1.鏈表簡介：
鏈表和數(shù)組一樣，都是存儲(chǔ)數(shù)據(jù)，鏈表是非連續(xù)，非順序的存儲(chǔ)結(jié)構(gòu)
鏈表是靈活的內(nèi)存動(dòng)態(tài)管理（隨機(jī)分配空間），刪除創(chuàng)建結(jié)點(diǎn)非常方便
鏈表組成：由一系列結(jié)點(diǎn)組成
鏈表結(jié)點(diǎn)：實(shí)際上是結(jié)構(gòu)體變量

typedef struct LINKNODE {int data;// 數(shù)據(jù)域struct _LINKNODE *next;// 指針域 }Link_Node;

鏈表結(jié)點(diǎn)包含兩個(gè)部分：
1.存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域
2.存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域

2.鏈表和數(shù)組的區(qū)別
數(shù)組：一次性分配連續(xù)的存儲(chǔ)區(qū)域
優(yōu)點(diǎn)：隨機(jī)訪問元素效率搞
缺點(diǎn)：開辟內(nèi)存過大時(shí)，易分配失敗；插入和刪除效率低下
鏈表：無需一次性分配連續(xù)的存儲(chǔ)空間，只需要分配n塊結(jié)點(diǎn)存儲(chǔ)區(qū)域，通過指針建立聯(lián)系
優(yōu)點(diǎn)：不需要一次性分配連續(xù)的存儲(chǔ)區(qū)域；刪除和插入效率高
缺點(diǎn)：隨機(jī)訪問元素效率低

3.靜態(tài)鏈表：是在初始化的時(shí)候就分配好足夠的內(nèi)存空間，存儲(chǔ)空間是靜態(tài)的，分配在棧上，模擬數(shù)組實(shí)現(xiàn)的，是順序的存儲(chǔ)結(jié)構(gòu)

#include<stdio.h> #include<string.h> #include<stdlib.h>typedef struct LINKNODE{int data;struct LINKNODE *next; }Link_Node;int main() {Link_Node Node1={1,NULL};Link_Node Node2={2,NULL};Link_Node Node3={3,NULL};Node1.next=&Node2;Node2.next=&Node3;Node3.next=NULL;Link_Node *head=&Node1;while(head!=NULL){printf("data:[%d]\n",head->data);head=head->next;}return 0; }

4.動(dòng)態(tài)鏈表

#include<stdio.h> #include<string.h> #include<stdlib.h>typedef struct LINKNODE{int data;struct LINKNODE *next; }Link_Node;int main() {Link_Node *Node1=(Link_Node *)malloc(sizeof(Link_Node));Link_Node *Node2=(Link_Node *)malloc(sizeof(Link_Node));Link_Node *Node3=(Link_Node *)malloc(sizeof(Link_Node));Node1->data=1;Node2->data=2;Node3->data=3;Node1->next=Node2;Node2->next=Node3;Node3->next=NULL;Link_Node *head=&Node1;while(head!=NULL){printf("data:[%d]\n",head->data);head=head->next;}return 0; }

5.帶頭鏈表和不帶頭鏈表
帶頭鏈表：固定一個(gè)結(jié)點(diǎn)作為頭結(jié)點(diǎn)，不關(guān)心數(shù)據(jù)域，起一個(gè)標(biāo)志位的作用，鏈表結(jié)點(diǎn)如何變化，此頭結(jié)點(diǎn)固定不變
不帶頭結(jié)點(diǎn)：頭結(jié)點(diǎn)不固定，所有結(jié)點(diǎn)都可以作為頭，可以隨機(jī)變化
6.鏈表按照類型又劃分為：單向鏈表，雙向鏈表，循環(huán)鏈表
7.鏈表的基本操作（基于單向鏈表）
1.創(chuàng)建鏈表結(jié)點(diǎn)域

typedef struct LINKNODE{int data;struct LINKNODE *next; }Link_Node;

2.創(chuàng)建鏈表

Link_Node *Init_Link_Node() {Link_Node *cur=NULL;//保存上一個(gè)結(jié)點(diǎn) Link_Node *pNew=NULL;//輔助指針 Link_Node *head=NULL;//固定為頭結(jié)點(diǎn) //創(chuàng)建頭結(jié)點(diǎn) pNew=(Link_Node)malloc(sizeof(Link_Node));pNew->data=-1;pNew->next=NULL;head=pNew;cur=pNew;//head作為頭結(jié)點(diǎn)，cur保存結(jié)點(diǎn) //創(chuàng)建循環(huán)結(jié)點(diǎn) int dataid; while(1){printf("請(qǐng)輸入data id編號(hào)：");scanf("%d",&dataid);if(dataid<=0) break;else{//創(chuàng)建新結(jié)點(diǎn) pNew=(Link_Node)malloc(sizeof(Link_Node));pNew->data=dataid;cur->next=pNew;//頭結(jié)點(diǎn)（head）指向新結(jié)點(diǎn) pNew->next=NULL;cur=pNew;//指針下移 }}return head; }

3.遍歷鏈表

int Print_Link_Node(Link_Node *head) {if(head==NULL) return -1;else{Link_Node *cur=head->next;printf("head->");while(cur!=NULL){printf("%d->",cur->data);cur=cur->next;} printf("NULL\n");//cur指向了NULL } }

4.在頭部插入結(jié)點(diǎn)

void Init_Head_Link_Node(Link_Node *head,int dataid) {if(head==NULL) return -1;else{Link_Node *cur=head->next;//保存第一個(gè)有效結(jié)點(diǎn) Link_Node *pNew=(Link_Node *)malloc(sizeof(Link_Node));pNew->data=dataid;//建立關(guān)系 head->next=pNew;pNew->next=cur;} }

5.尾部插入

void Init_Tail_Link_Node(Link_Node *head,int dataid) {if(head==NULL) return -1;else{Link_Node *cur=head;//保存結(jié)點(diǎn)，獲取最后一個(gè)結(jié)點(diǎn) while(cur->next!=NULL){cur=cur->next;//結(jié)點(diǎn)后移 }Link_Node *pNew=(Link_Node *)malloc(sizeof(Link_Node));pNew->data=dataid;cur->next=pNew;pNew->next=NULL; } }

6.指定位置

//找到data為num的前面插入，找不到就尾插 void Init_Insert_Link_Node(Link_Node *head,int num,int dataid) {if(head==NULL){return;}//一定記得判斷headLink_Node *cur=head->next;//cur為第一個(gè)有效結(jié)點(diǎn) Link_Node *pre=head;//pre保存cur的前一個(gè)結(jié)點(diǎn) while(cur!=NULL){//此循環(huán)體是查找插入位置，找到則跳出循環(huán) if(cur->next==num){break;} pre=pre->next; cur=cur->next;} Link_Node *pNew=(Link_Node *)malloc(sizeof(Link_Node));pNew->data=dataid;pre->next=pNew;pNew->next=cur; }

7.刪除指定data第一個(gè)值

void Del_Link_Node(Link_Node *head,int dataid) {if(head==NULL) return;Link_Node *cur=head->next;Link_Node *pre=head;int flag=0;while(cur!=NULL){if(cur->data==dataid){flag=1;pre->next=cur->next;free(cur);cur=NULL;break;}pre=pre->next;cur=cur->next;} if(flag==0){printf("沒有找到%d的結(jié)點(diǎn)\n",dataid);} }

8.釋放鏈表

void Destroy_link_Node(Link_Node *head) {link_Node *cur=head;while(cur->next!=NULL){head=head->next;free(cur);cur->next=NULL;cur=head;}printf("鏈表清空\n"); }

9.main函數(shù)

int main(int argc,char argv[]) {//創(chuàng)建鏈表 Link_Node *headLink_Node=Init_Link_Node();Print_Link_Node(headLink_Node);//頭插法Init_Head_Link_Node(headLink_Node,1111);Print_Link_Node(headLink_Node);//尾插法Init_Tail_Link_Node(headLink_Node,2222); Print_Link_Node(headLink_Node);//查找插入Init_Insert_Link_Node(headLink_Node,4,3333);Print_Link_Node(headLink_Node);//刪除Del_Link_Node(headLink_Node,2);Print_Link_Node(headLink_Node);//清空鏈表Destroy_Link_Node(headLink_Node); }

總結(jié)

以上是生活随笔為你收集整理的数据结构：链表（c语言）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。