鍊錶是一種線性表，但是並不是順序儲存，而是每個節點裡面儲存著下乙個節點的指標，把儲存資料元素的資料串鏈起來。
單鏈表的基本實現：
typedef int datatype;//定義單鏈表
typedef struct listnode
listnode;
//初始化void initlist(listnode * &phead)
//建立節點listnode * buynode(datatype x)
//尾插void pushback(listnode * &phead, datatype x)
else
tail->_next = buynode(x);
}}
//頭插void pushfront(listnode * &phead, datatype x)
else
}
//尾刪void popback(listnode * &phead) //1.為空 2.乙個節點 3，多個節點
else if (null == phead->_next)
else
prevtail->_next = null;
free(tail);
}}
//頭刪void popfront(listnode * &phead)
else //不為空
}
//查詢listnode * find(listnode * phead, datatype x)
cur = cur->_next;
}return null;
}
//插入void insert(listnode * &pos, datatype x) //在pos節點後插入
//刪除某節點void erase(listnode * &phead, listnode * pos)
else
cur = cur->_next;}}
}
//刪除資料為x的節點void remove(listnode * &phead, datatype x)
else
}}
//釋放void destroylist(listnode* & phead)
phead = null;
}
//列印輸出void printlist(listnode * phead)
printf("null\n");
}
c語言實現單鏈表
一 使用簡介 使用c語言實現了單鏈表的基本操作，共有四個檔案，兩個標頭檔案是常用的，後兩個分別是主函式，和對鍊錶的基本操作函式，倒入時候，須將四個檔案放在同乙個目錄下。二 心得 在書寫過程中，主要錯誤集中在指標的使用上，通過此次程式設計，對於指標的認識更加深刻，頭結點的存在，更大意義上是為了簡化指標...
C語言實現單鏈表
單鏈表可以說是基礎，有利於對指標的使用 結點 typedef int datatype typedef struct slistnode slistnode 實現的函式的宣告如下 slistnode buynode datatype x void printslist slistnode phead...
C語言實現單鏈表
dev c 編譯執行通過，實現了單鏈表的構建，清空，插入，刪除和查詢。include include include include include define ok 1 define error 0 typedef int elemtype typedef struct node node ty...