開始寫鏈表了，xiaod年前都已經實現了，我到現在還遲遲沒有實現，表示十分尷尬，好吧，這兩天把它給搞定！！

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

先把代碼貼出來：

首先是主函數：

#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(); //主屏函數 switch(select) { case 1:L=Build();break; //創建鏈表 case 2:printf("開發中……\n");break; case 3:printf("開發中……\n");break; case 4:Show(L);break; //遍歷鏈表 case 5:back=1;break; } if(back) break; } return 0; }

然后是主屏函數函數：

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

其次是創建鏈表函數：

1.頭插法：

Node *Build() //創建鏈表函數 { system("cls"); int n; printf("請輸入鏈表結點個數：[ ]\b\b\b"); scanf("%d",&n); Node *M, *N, *L; L=( Node*)malloc(sizeof(Node)); //開辟內存 M=( Node*)malloc(sizeof(Node)); printf("請輸入%d個數字，以空格隔開：\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() //創建鏈表函數 { system("cls"); int n; printf("請輸入鏈表結點個數：[ ]\b\b\b"); scanf("%d",&n); Node *N, *L; L=( Node*)malloc(sizeof(Node)); printf("請輸入%d個數字，以空格隔開：\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; }

然后是遍歷函數：

void Show(Node *L) //遍歷函數 { printf("當前鏈表為：\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) //在鏈表中一個插入元素 { system("cls"); Node *M; int a; printf("請確定你要插入的結點位置："); scanf("%d",&a); for(int i=1;i<a;i++) L=L->next; M=( Node*)malloc(sizeof(Node)); printf("請輸入你要插入的元素："); scanf("%d",&M->Data); M->next=L->next; L->next=M; }

刪除函數：

void Delete(Node* L) //刪除函數 { Node* M; M=( Node*)malloc(sizeof(Node)); int n,temp=1; printf("請確定你要刪除的元素："); 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"); }

退出函數：

<span style="font-size: 13px;">int Exit(Node* L) //退出函數 { 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); //釋放內存 } return 1; }</span>

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

現在把我的整體結果給貼出來吧，哈哈！

這是頭插法的：

<span style="font-size: 13px;">#include <stdio.h> #include <stdlib.h> #define NULL 0 typedef struct Node{ int Data; Node *next; }Node; Node *Build() //創建鏈表函數 { system("cls"); int n; printf("請輸入鏈表結點個數：[ ]\b\b\b"); scanf("%d",&n); Node *M, *N, *L; L=( Node*)malloc(sizeof(Node)); M=( Node*)malloc(sizeof(Node)); printf("請輸入%d個數字，以空格隔開：\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) //遍歷函數 { printf("當前鏈表為：\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) //在鏈表中一個插入元素 { system("cls"); Node *M; int a; printf("請確定你要插入的結點位置："); scanf("%d",&a); for(int i=1;i<a;i++) L=L->next; M=( Node*)malloc(sizeof(Node)); printf("請輸入你要插入的元素："); scanf("%d",&M->Data); M->next=L->next; L->next=M; } void Delete(Node* L) //刪除函數 { Node* M; M=( Node*)malloc(sizeof(Node)); int n,temp=1; printf("請確定你要刪除的元素："); 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) //退出函數 { 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); //釋放內存 } return 1; } int front() //顯示主屏 { int opt; printf("***************************************\n"); printf(" 1.錄入一個新鏈表\n"); printf(" 2.插入一個元素\n"); printf(" 3.刪除一個元素\n"); printf(" 4.顯示當前鏈表內元素\n"); printf(" 5.退出\n"); printf("***************************************\n"); printf("請選擇：[ ]\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>

運行結果：

一步一步學鏈表