1、單向有序鏈表的含義

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

表：一組元素；

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

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

有序：表中的元素按照一定的規則進行了排序。

2、數據結構定義

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

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

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

3、算法設計

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

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

顯示鏈表：將鏈表內容顯示出來；

4、代碼實現

包含的頭文件如下：

#include #include

數據結構定義的代碼如下：

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

定義了一個分配內存的函數，實現如下：

插入元素的函數實現如下：

刪除元素的實現代碼如下：

打印所有元素的函數實現如下：

main函數的代碼：

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);}

程序運行情況如下：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。