1 #include "stdio.h"
  2 #include "malloc.h"
  3 #define datatype int
  4 typedef struct node
  5 { 
  6     datatype data;        //鏈表的數據域
  7     struct node *next;    //鏈表的指針域
  8 } LNode,*LinkList;
  9 
 10 LinkList Creat_LinkList1( ) //頭插入法建立單鏈表算法
 11 {
 12     int i;  
 13     int x;
 14     int n;
 
 15     LNode *L;  
 16     L=(LNode *)malloc(sizeof(LNode));  
 17     L->next = NULL;
 18     printf("輸入單鏈表的長度（頭插法）:");  
 19     scanf("%d",&n);
 20     printf("輸入元素：");
 21     for(i=0;i<n;i++)  
 22     {  
 23         LNode *p;  
 24         p=(LNode *)malloc(sizeof(LNode));  
 25         scanf("
 
%d",&x);  
 26         p->data = x;  
 27         p->next = L->next;  
 28         L->next = p;  
 29     }  
 30     return L;  
 31 }
 32 /*按序號查找 Get_Linklist(L,i)
 33 在單鏈表L中查找第i個元素結點，找到返回其指針，否則返回空*/
 34 LNode *Get_LinkList(LinkList L,int i)
 35 {  
 36     LNode *p;
 37     int j;
 38
 
     if(L->next==NULL)
 39         return NULL;
 40         if(i<1)
 41             return NULL;
 42         j=0;
 43         p=L;
 44     while(p->next!=NULL&&j<i)
 45     {
 46         p=p->next;
 47         j++;
 48     }
 49     if(j==i)
 50         return p;
 51     else
 52         return NULL;
 53 }
 54 /*插入運算 Insert_LinkList(L,i,x)
 55 在單鏈表L的第i個位置上插入值為x的元素*/
 56 int  Insert_LinkList(LinkList  L, int i, datatype  x)     
 57 {
 58     LinkList p;
 59     LNode *s;
 60     int j;
 61     p=L;
 62     j=1;
 63     while(j<i){
 64         p=p->next;
 65         j++;
 66     }
 67     s=(LNode*)malloc(sizeof(LNode));
 68     s->data=x;
 69     s->next=p->next;
 70     p->next=s;
 71     return 1;
 72 }
 73 /*刪除運算：Del_LinkList(L,i)
 74 刪除單鏈表L上的第i個數據結點*/
 75 int  Del_LinkList(LinkList  L,int i)   
 76 {    
 77     int j;  
 78      LinkList p,q;  
 79      p=L;  
 80      j=1;  
 81      while(j<i)  
 82      {  
 83          p=p->next;  
 84          j++;  
 85      }  
 86      q=p->next;  
 87      p->next = p->next->next;  
 88      free(q);
 89      return 1;
 90 }
 91 void print(LinkList L)           //輸出單鏈表
 92 {   LNode *p=L;
 93     p=L->next;
 94     while(p->next!=NULL)
 95     { printf("%d->",p->data);    //輸出表中非最後一個元素
 96       p=p->next; 
 97     }
 98     printf("%d\n",p->data);      //輸出表中最後一個元素    
 99 }
100 void linkcount(LinkList L)
101 {
102     struct a{
103         int x;
104         int y;
105     }a[100];
106     int m=0;
107     LinkList p,q;
108     p=(LinkList)malloc(sizeof(LNode));
109     q=(LinkList)malloc(sizeof(LNode));
110     while(L->next){
111         a[m].x=L->next->data;
112         a[m].y=1;
113         p=L->next;
114         while(p->next)
115         {
116             if(L->next->data==p->next->data)
117             {
118                 p->next=p->next->next;
119                 a[m].y++;
120             }
121             else
122             {
123                 p=p->next;
124             }
125         } 
126         m++;
127         L=L->next;
128     }
129     printf("該鏈表中\n");
130     for(int i=0;i<m;i++){
131         printf("%d出現%d次\n",a[i].x,a[i].y);
132     }
133 } 
134 
135 void main()
136 { 
137     LinkList  H;
138     int i,j,k;
139     datatype x;
140     do
141     {  
142     printf("\n\n\n\n");
143     printf("\t\t\t 鏈表子系統\n");
144     printf("\t\t*******************************\n");
145     printf("\t\t*        1----建    表　  　　*\n");
146     printf("\t\t*        2----插    入　　　　*\n");
147     printf("\t\t*        3----刪　　除　　　　*\n");
148     printf("\t\t*        4----查　　找　　　　*\n");
149     printf("\t\t*        5----顯　　示　　　　*\n");
150     printf("\t\t*        6----計    數　　　　*\n");
151     printf("\t\t*        0----返　　回　　　　*\n");
152     printf("\t\t*******************************\n");
153     printf("\t\t 請選擇菜單項(0－5)：");
154     scanf("%d",&k);getchar();
155     if (k==1)
156         H=Creat_LinkList1( );      //用頭插入法建立單鏈表
157     else if (k==2)       //在線性表第i位置處插入值為X的元素
158     {
159         printf("\n   請輸入插入的位置i和數據X(輸入格式：i,X):");
160         scanf("%d,%d",&i,&x);
161         j=Insert_LinkList(H,i,x);
162     }
163     else if (k==3)
164     {    printf("\n   請輸入要刪除元素的位置i:");
165         scanf("%d",&i);
166         j=Del_LinkList(H,i);
167         if (j == 1) printf("刪除成功!!");
168         else printf("刪除失敗!!");        
169     }
170     else if(k==4)       //查找線性表中元素值為x的位置
171     {    
172         LNode *p;
173         printf("\n   請輸入要查找的序號i:");
174         scanf("%d",&i);
175         p=Get_LinkList(H,i);
176         if (p!=NULL)
177         { print(H);printf("中序號為i的地址是 %d ",p);}
178         else
179         printf("鏈表中無此序號!!\n");
180     }
181      else if (k==5)        //輸出鏈表
182      {    printf("\n表的存儲順序為：");
183         print(H);  
184     }
185     else if (k==6)        //
186      {    printf("\n計數：");
187         linkcount(H);  
188     }
189     }while(k!=0);
190 }

部分運行結果：

課設2--線性表的操作