單鏈表操作之鍊錶插入 C語言實現

2021-09-28 16:20:00 字數 557 閱讀 3729

今天回顧了一下單鏈表,寫了乙個簡單的單鏈表插入程式,使用的是頭插法,以前學習的不太好,現在來看又有了收穫,說明自己的基礎還不行。現在貼出**,希望大家多看看**裡面的注釋,提出不同的看法或者糾正在下的錯誤。

//鍊錶結點

typedef

struct node

*ptrtonode;

void

insrtnode

(ptrtonode head,

int i)

ptr->next =

null

; ptr->data = i;

//頭插法

ptr->next = head->next;

head->next = ptr;

}//列印鍊錶

void

shownode

(ptrtonode head)

//頭結點data域為-1

else

}putchar

('\n');

}int

main()

鍊錶的C語言實現之單鏈表的實現

有了動態記憶體分配的基礎,要實現鍊錶就不難了。所謂鍊錶,就是用一組任意的儲存單元儲存線性表元素的一種資料結構。鍊錶又分為單鏈表 雙向鍊錶和迴圈鍊錶等。我們先講講單鏈表。所謂單鏈表,是指資料接點是單向排列的。乙個單鏈表結點,其結構型別分為兩部分 1 資料域 用來儲存本身資料 2 鏈域或稱為指標域 用來...

單鏈表建立 刪除 查詢 插入之C語言實現

本文將詳細的介紹c語言單鏈表的建立 刪除 查詢 插入以及輸出功能 一 建立 include include typedef intelemtype 結構體部分 typedef struct node linklist linklist initlist linklist l 初始化單鏈表 linkl...

c語言實現單鏈表

一 使用簡介 使用c語言實現了單鏈表的基本操作,共有四個檔案,兩個標頭檔案是常用的,後兩個分別是主函式,和對鍊錶的基本操作函式,倒入時候,須將四個檔案放在同乙個目錄下。二 心得 在書寫過程中,主要錯誤集中在指標的使用上,通過此次程式設計,對於指標的認識更加深刻,頭結點的存在,更大意義上是為了簡化指標...