#include using namespace std;
typedef char elemtype;//定義char型別的elemtype,方便修改
typedef struct lnode//定義乙個結構體
linklist;
void initlist(linklist * & l)
void createlist (linklist * &l,elemtype a,int n)//插入資料
}int locateelem(linklist *l,elemtype e)//查詢元素
if(!p)//查詢完了,沒找到
if(!p)
}void listdelete(linklist * &l,int i)//刪除乙個元素(位置)
if(!p)
putchar('\n');
}void destroylist (linklist *&l)//銷毀鍊錶
//free(p);//要不要?
free(l);//釋放head
l->next=null;
cout<<"銷毀完成!"<}int main(int argc, const char * argv)
}}
單向鍊錶操作
今天花了一天時間把單向鍊錶的建立,增加,刪除,修改,查詢,遍歷等問題用c 實現了一遍,把以前好多模糊的地方,終於弄清楚了。現在把這些內容記錄下來。1.建立單向鍊錶結點 我們通常用乙個結構體表示鍊錶結點,如下 struct listnode 2.插入新結點 bool insertlistnode li...
單向鍊錶的操作
1.單向鍊錶的建立 鍊錶建立後,其實,此時我們只可以知道head,而後通過head訪問每乙個節點成員。這是比較簡單的鍊錶,其中沒有其它的資訊了。如果需要建立有環的鍊錶,則將尾節點的next指標指向中間乙個節點即可。首先找到尾節點,而後將尾部節點的next指向中間乙個節點即可。如何判斷乙個鍊錶是否存在...
單向鍊錶的操作
has head list.h ifndef has head list h define has head list h define crt secure no warnings include include include define debug format,do while 0 def...