#include
#include
#include
//建立單鏈表的成員 其實就是結點
//link p; p就是乙個結點
typedef struct link link; //link 為這個結構體的別名
//初始化鍊錶
link
*initlink()
return p;
}//鍊錶的基本操作
//對鍊錶進行插入
link
* insertelem(link
*p, int elem, int add)
temp = temp->next; //進行遍歷 temp一步的往後移
}//建立插入結點c
//鍊錶中的所有儲存方式必須是以結點的方式
link
*c = (link
*)malloc(sizeof(link)); //
c->
data
= elem; //資料域
//向鍊錶中插入結點
//這裡是插入結點的乙個方法 先通過新節點連線後面的數 然後原來的結點連線新節點
c->next = temp->next;
temp->next = c;
return p;
}link
*delelem(link
*p, int add)
temp = temp->next;
}link
*c = temp->next; //這裡定義的這個非常巧妙
//此時的c指向被刪去的結點
//要刪除直接將其覆蓋
temp->next = c->next; //這裡就ok
free(c); //釋放記憶體
return p;
}int selectelem(link
*p, int elem)
return-1;
}//進行更改
link
*amendelem(link
*p, int add, int newelem)
temp = temp->next;
}//此時的temp指向更改位置的前乙個點
link
*amend = temp->next; //建立乙個臨時結點指向更改的位置
amend->
data
= newelem; //更改資料成功
return p;
}//輸出鍊錶
void display(link
*p)
printf("\n");
}//測試案例
int main()
單鏈表 SList 實現 有詳細注釋
三個檔案 pragma once include include typedef int slistdatatype typedef struct slistnode slistnode 尾部插入 void slistpushback slistnode pphead,slistdatatype x...
C語言 單鏈表的實現（簡單，有注釋）
每乙個注釋均為除錯語句 實現了鍊錶相關的操作 如有問題，請指出，謝謝！include include typedef struct nodelnode,linklist intinit 採用頭插法建立鍊錶,如果使用頭插法建立鍊錶，那麼輸出與輸入是倒序的 lnode creat else return...
C 單鏈表實現
1 單向鍊錶 單向鍊錶 include include class cnode 節點類 class clist 鍊錶類 cnode movetrail cnode pnode 移動到尾節點 return ptmp void addnode cnode pnode 新增節點 else m nodesu...