今天回顧了一下單鏈表,寫了乙個簡單的單鏈表插入程式,使用的是頭插法,以前學習的不太好,現在來看又有了收穫,說明自己的基礎還不行。現在貼出**,希望大家多看看**裡面的注釋,提出不同的看法或者糾正在下的錯誤。
//鍊錶結點
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語言實現了單鏈表的基本操作,共有四個檔案,兩個標頭檔案是常用的,後兩個分別是主函式,和對鍊錶的基本操作函式,倒入時候,須將四個檔案放在同乙個目錄下。二 心得 在書寫過程中,主要錯誤集中在指標的使用上,通過此次程式設計,對於指標的認識更加深刻,頭結點的存在,更大意義上是為了簡化指標...