1、單向有序鏈表的含義

單向有序鏈表可以解析為四個名詞：

表：一組元素；

鏈表：表中的元素不是從前往后一個挨著一個，而是通過一個元素才能找到另一個元素；

單向：表中的元素只能從前往后訪問；

有序：表中的元素按照一定的規(guī)則進(jìn)行了排序。

2、數(shù)據(jù)結(jié)構(gòu)定義

鏈的表示：雖然見過其它的方式，但C語言中，表示鏈的最好方式是指針；

元素：需要保存元素值，還要保存下一個元素的地址；

鏈表：由于單向鏈表是從前往后訪問，所以鏈表可以認(rèn)為就是一個指向元素的指針。

3、算法設(shè)計

插入元素：向鏈表中插入一個不存在的元素，如果已經(jīng)存在，則給出提示；

刪除元素：從鏈表中刪除一個已有的元素，如果不存在，則給出提示；

顯示鏈表：將鏈表內(nèi)容顯示出來；

4、代碼實現(xiàn)

包含的頭文件如下：

#include #include

數(shù)據(jù)結(jié)構(gòu)定義的代碼如下：

struct TElement{ int m_iData; struct TElement* m_pNextElement;};struct TElement* pLink = NULL;

定義了一個分配內(nèi)存的函數(shù)，實現(xiàn)如下：

插入元素的函數(shù)實現(xiàn)如下：

刪除元素的實現(xiàn)代碼如下：

打印所有元素的函數(shù)實現(xiàn)如下：

main函數(shù)的代碼：

int main(){ PrintLink(pLink); InsertElement(&pLink, 98); PrintLink(pLink); DeleteElement(&pLink, 34); PrintLink(pLink); InsertElement(&pLink, 38); InsertElement(&pLink, 78); InsertElement(&pLink, 55); InsertElement(&pLink, 55); PrintLink(pLink); DeleteElement(&pLink, 55); PrintLink(pLink);}

程序運(yùn)行情況如下：

[ ][ 98 ]Cannot find the data.[ 98 ]Find repetitive element.[ 38 55 78 98 ][ 38 78 98 ]

總結(jié)

以上是生活随笔為你收集整理的c语言 链表_C语言编程第22讲——单向有序链表的C语言实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。