資料結構中線性表中的單鏈表的基本操作實現，對於單鏈表，其主要的操作有建立、取元素、插入、刪除等操作。首先我們看一下鍊錶的結構的表達：
#define elementype int
typedef struct node;
1、首先我們看一下鍊錶的建立，輸入n個元素的值，建立帶有表頭節點的單鏈線性表，每次新增的元素都插入到鍊錶的尾部。
node* createlist_l(int n)
return head;
}
2、接著我們看一下如何再乙個鍊錶中取乙個元素，這裡是取煉表中第i個元素的值，首先需要判斷第i個元素是否存在，函式如下：
int getelem_l(node* head，int i，elementype &e)
if(null==p||j>i)
else
}
3、鍊錶中插入新的節點，這裡主要實現在第i-1與第i個資料元素之間插入乙個新的元素。
int listinsert_l(node* head,int i,elementype e)
if(null==p||j>i-1)
node* q=(node*)malloc(sizeof(node));
q->data=e;
q->next=p->next;
p->next=q;
return 1;
}
//單鏈表中節點的刪除;
int listdelete_l(node* head,int i,elementype &e)
if(null==p||j>i-1)
node* q=p->next;
p->next=q->next;
e=q->data;
free(q);
printf("ok");
return 1;
}
5、總結，單鏈表是資料結構中用的最多的一種結構，其操作也有很多種，記住其主要的基本特性，即可為我們的程式帶來更多的效率，宣告一下，**是參照書籍，純txt文字中敲出來，可能會有錯誤，如果有望大家指正。
資料結構 線性表中的單鏈表
概念 鍊錶是一種物理儲存上的非連續 非順序的儲存結構。資料的邏輯順序通過鍊錶中的指標鏈結實現的。實際中煉表的結構非常多樣，以下情況組合起來就有8種鍊錶結構 單向 雙向 帶頭 不帶頭 迴圈 非迴圈 優缺點 優點 1.任意位置插入刪除時間複雜度為o 1 2.沒有增容問題，插入乙個開闢乙個空間。缺點 以節...
資料結構 線性表之單鏈表
線性表 亦作順序表 是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表有兩種儲存結構 順序儲存結構，即儲存單元在一段連續的位址上儲存，常見的陣列就是順序儲存結構的線性表 鏈式儲存結構，即儲存單元...
資料結構專題 線性表之單鏈表
對比了好幾本書，比較少涉及單鏈表的賦值，為了親自跑出其他功能，花了不少時間，畢竟是打基礎嘛，相信以後會越來熟練 你為什麼那麼熟練，明明是我先 話不多說，下面是 及實驗結果。include include define elementtype int define maxsize 1000 defin...