**
#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()
C 單鏈表實現
1 單向鍊錶 單向鍊錶 include include class cnode 節點類 class clist 鍊錶類 cnode movetrail cnode pnode 移動到尾節點 return ptmp void addnode cnode pnode 新增節點 else m nodesu...
c 實現單鏈表
include include using namespace std typedef int datatype struct linknode 建立乙個節點 class slist void swap slist s slist const slist s head null tail null ...
單鏈表（C實現）
ifndef list h define list h typedef struct node node typedef struct list list initlist int insertlist list l,void data,int size node findnodebykey lis...