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 ]