開始寫鏈表了，xiaod年前都已經(jīng)實(shí)現(xiàn)了，我到現(xiàn)在還遲遲沒有實(shí)現(xiàn)，表示十分尷尬，好吧，這兩天把它給搞定！！

首先是基本框架 ：
1. 錄入鏈表
2. 插入一個(gè)元素
3. 刪除一個(gè)元素
4. 遍歷鏈表，輸出所有
5. 鏈表排序
6. 退出
看了一下資料，了解了不少，寫了基本框架，今天先把錄入和輸出給實(shí)現(xiàn)了吧！

先把代碼貼出來：

首先是主函數(shù)：

#include <stdio.h> #include <stdlib.h> #define NULL 0 typedef struct Node{ int Data; Node *next; }Node; int main() { int where,select,back; Node *L; while(1) { system("color 1c"); system("cls"); back=0; select=front(); //主屏函數(shù) switch(select) { case 1:L=Build();break; //創(chuàng)建鏈表 case 2:printf("開發(fā)中……\n");break; case 3:printf("開發(fā)中……\n");break; case 4:Show(L);break; //遍歷鏈表 case 5:back=1;break; } if(back) break; } return 0; }

然后是主屏函數(shù)函數(shù)：

int front() //顯示主屏 { int opt; printf("***************************************\n"); printf(" 1.錄入一個(gè)新鏈表\n"); printf(" 2.插入一個(gè)元素\n"); printf(" 3.刪除一個(gè)元素\n"); printf(" 4.顯示當(dāng)前鏈表內(nèi)元素\n"); printf(" 5.退出\n"); printf("***************************************\n"); printf("請(qǐng)選擇：[ ]\b\b"); scanf("%d",&opt); return opt; }

其次是創(chuàng)建鏈表函數(shù)：

1.頭插法：

Node *Build() //創(chuàng)建鏈表函數(shù) { system("cls"); int n; printf("請(qǐng)輸入鏈表結(jié)點(diǎn)個(gè)數(shù)：[ ]\b\b\b"); scanf("%d",&n); Node *M, *N, *L; L=( Node*)malloc(sizeof(Node)); //開辟內(nèi)存 M=( Node*)malloc(sizeof(Node)); printf("請(qǐng)輸入%d個(gè)數(shù)字，以空格隔開：\n",n); scanf("%d",&M->Data); M->next=NULL; L->next=M; for(int i=1;i<n;i++) { N=( Node*)malloc(sizeof(Node)); scanf("%d",&N->Data); N->next=NULL; M->next=N; M=N; } return L; }

2.尾插法

Node *Build() //創(chuàng)建鏈表函數(shù) { system("cls"); int n; printf("請(qǐng)輸入鏈表結(jié)點(diǎn)個(gè)數(shù)：[ ]\b\b\b"); scanf("%d",&n); Node *N, *L; L=( Node*)malloc(sizeof(Node)); printf("請(qǐng)輸入%d個(gè)數(shù)字，以空格隔開：\n",n); L->next=NULL; for(int i=1;i<=n;i++) { N=( Node*)malloc(sizeof(Node)); scanf("%d",&N->Data); N->next=L->next; L->next=N; } return L; }

然后是遍歷函數(shù)：

void Show(Node *L) //遍歷函數(shù) { printf("當(dāng)前鏈表為：\n"); int a=0; L=L->next; while(L) { a++; printf("%d:%d\n",a,L->Data); L=L->next; } system("PAUSE"); }

好吧，先寫到這里，一會(huì)再把后面的部分寫出來。寫一下博客，思路清晰多了，嘿；嘿……

插入函數(shù)：

void Inset(Node* L) //在鏈表中一個(gè)插入元素 { system("cls"); Node *M; int a; printf("請(qǐng)確定你要插入的結(jié)點(diǎn)位置："); scanf("%d",&a); for(int i=1;i<a;i++) L=L->next; M=( Node*)malloc(sizeof(Node)); printf("請(qǐng)輸入你要插入的元素："); scanf("%d",&M->Data); M->next=L->next; L->next=M; }

刪除函數(shù)：

void Delete(Node* L) //刪除函數(shù) { Node* M; M=( Node*)malloc(sizeof(Node)); int n,temp=1; printf("請(qǐng)確定你要?jiǎng)h除的元素："); scanf("%d",&n); L=L->next; while(L) { if(L->Data==n) { M->next=L->next; temp=0; printf("刪除成功！\a\n"); break; } M=L; L=L->next; } if(temp) printf("元素不存在！！\a\n"); system("PAUSE"); }

退出函數(shù)：

<span style="font-size: 13px;">int Exit(Node* L) //退出函數(shù) { int n; Node* M; printf("是否退出？1.是/2.否[ ]\b\b"); scanf("%d",&n); if(n==2) return 0; L=L->next; while(L) { M=L; L=L->next; free(M); //釋放內(nèi)存 } return 1; }</span>

嗚~~~~~~終于搞定了，不過那個(gè)排序的算法沒有寫，太麻煩了，宋牛說不用寫，以后如果真用的話，就用結(jié)構(gòu)體，爽呆了！！

現(xiàn)在把我的整體結(jié)果給貼出來吧，哈哈！

這是頭插法的：

<span style="font-size: 13px;">#include <stdio.h> #include <stdlib.h> #define NULL 0 typedef struct Node{ int Data; Node *next; }Node; Node *Build() //創(chuàng)建鏈表函數(shù) { system("cls"); int n; printf("請(qǐng)輸入鏈表結(jié)點(diǎn)個(gè)數(shù)：[ ]\b\b\b"); scanf("%d",&n); Node *M, *N, *L; L=( Node*)malloc(sizeof(Node)); M=( Node*)malloc(sizeof(Node)); printf("請(qǐng)輸入%d個(gè)數(shù)字，以空格隔開：\n",n); scanf("%d",&M->Data); M->next=NULL; L->next=M; for(int i=1;i<n;i++) { N=( Node*)malloc(sizeof(Node)); scanf("%d",&N->Data); N->next=NULL; M->next=N; M=N; } return L; } void Show(Node *L) //遍歷函數(shù) { printf("當(dāng)前鏈表為：\n"); int a=0; L=L->next; while(L) { a++; printf("%d:%d\n",a,L->Data); L=L->next; } system("PAUSE"); } void Inset(Node* L) //在鏈表中一個(gè)插入元素 { system("cls"); Node *M; int a; printf("請(qǐng)確定你要插入的結(jié)點(diǎn)位置："); scanf("%d",&a); for(int i=1;i<a;i++) L=L->next; M=( Node*)malloc(sizeof(Node)); printf("請(qǐng)輸入你要插入的元素："); scanf("%d",&M->Data); M->next=L->next; L->next=M; } void Delete(Node* L) //刪除函數(shù) { Node* M; M=( Node*)malloc(sizeof(Node)); int n,temp=1; printf("請(qǐng)確定你要?jiǎng)h除的元素："); scanf("%d",&n); L=L->next; while(L) { if(L->Data==n) { M->next=L->next; temp=0; printf("刪除成功！\a\n"); break; } M=L; L=L->next; } if(temp) printf("元素不存在！！\a\n"); system("PAUSE"); } int Exit(Node* L) //退出函數(shù) { int n; Node* M; printf("是否退出？1.是/2.否[ ]\b\b"); scanf("%d",&n); if(n==2) return 0; L=L->next; while(L) { M=L; L=L->next; free(M); //釋放內(nèi)存 } return 1; } int front() //顯示主屏 { int opt; printf("***************************************\n"); printf(" 1.錄入一個(gè)新鏈表\n"); printf(" 2.插入一個(gè)元素\n"); printf(" 3.刪除一個(gè)元素\n"); printf(" 4.顯示當(dāng)前鏈表內(nèi)元素\n"); printf(" 5.退出\n"); printf("***************************************\n"); printf("請(qǐng)選擇：[ ]\b\b"); scanf("%d",&opt); return opt; } int main() { int where,select,back; Node *L; L=( Node*)malloc(sizeof(Node)); L->next=NULL; while(1) { system("color 1c"); system("cls"); back=0; select=front(); switch(select) { case 1:L=Build();break; //建立 case 2:Inset(L);Show(L);break; //插入 case 3:Delete(L);break; //刪除 case 4:Show(L);break; //遍歷 case 5:back=Exit(L);break; //退出 } if(back) break; } return 0; } </span>

運(yùn)行結(jié)果：

一步一步學(xué)鏈表