獨立思考_潛心修行

  1 #include<stdio.h>
  2 #include<stdlib.h>  /*使用到其中的malloc和exit函數*/
  3 #define times 4  /*用于循環次數的控制*/
  4 
  5 static int N=4;  /*靜態全局變量，用于控制單鏈表長度*/
  6 
  7 typedef struct _person
  8 {
  9     char name[12];
 10     int age;
 11     struct _person *next;
 12 }stud;
 13 
 14 stud *Create(int num)  /*創建單鏈表的函數，num為單鏈表的長度*/
 15 {
 16     int i;
 17     stud *h,*p,*q;  /* h為頭指針，指向單鏈表的第一個節點*/
 18     h=(stud*)malloc(sizeof(stud));
 19     if(h!=NULL)
 20     {
 21         p=h;
 22         for(i=0;i<num;i++)
 23         {
 24             q=(stud*)malloc(sizeof(stud));  /* q為指向新建節點的指針*/
 25             if(q!=NULL)
 26             {
 27                 printf("依次輸入第%d個人的姓名和年齡：\n",i+1);
 28                 scanf("%s%d",q->name,&q->age);
 29                 q->next=NULL;  /*創建新節點完畢*/
 30                 p->next=q;
 31                 p=q;
 32             }
 33         }
 34     }
 35     printf("\n");
 36     return(h);
 37 }
 38 
 39 stud *Delete(stud *person,int post)  /*刪除單鏈表指定位置節點的函數*/
 40 {
 41     int i;
 42     stud *cur,*pre;
 43     cur=person;
 44 
 45     if(0==post)  /*如果輸入的值為0，則不刪除任何節點*/
 46     {
 47         printf("\n注意：您決定不刪除任何節點！！！\n\n");
 48         return(person);
 49     }
 50     else if(post>N||post<0)  /*如果輸入的值大于單鏈表長度或者小于0，程序結束*/
 51     {
 52         printf("輸入有誤，程序終止。\n");
 53         exit(1);
 54     }
 55     else
 56     {
 57         if(1==post)  /*在單鏈表頭部刪除的情況*/
 58         {
 59             cur=cur->next;
 60             person->next=cur->next;
 61             free(cur);
 62         }
 63         else  /*在其它位置刪除的情況*/
 64         {
 65             for(i=2;i<post+1;i++)  /*使pre成為要插入位置的上一位置的節點*/
 66             {
 67                 cur=cur->next;
 68                 pre=cur;
 69             }
 70             cur=cur->next;
 71             pre->next=cur->next;
 72             free(cur);
 73         }
 74         return(person);
 75     }
 76 }
 77 
 78 stud *Insert(stud *person,int post)  /*在單鏈表指定位置插入新的節點的函數*/
 79 {
 80     int i;
 81     stud *cur,*pre,*node;
 82     
 83     if(post>N+1||post<1)  /*如果輸入的值大于單鏈表長度加1或者小于1，程序結束*/
 84     {
 85         printf("輸入錯誤，程序終止。\n");
 86         exit(1);
 87     }
 88 
 89     if(person!=NULL)
 90     {
 91         cur=person;
 92         node=(stud*)malloc(sizeof(stud));
 93         if(node!=NULL)
 94         {
 95             printf("請輸入新人的姓名和年齡：\n");
 96             scanf("%s%d",node->name,&node->age);  /*為新的節點輸入數據內容*/
 97 
 98             if(1==post)
 99             {
100                 node->next=person->next;
101                 person->next=node;
102             }
103             else
104             {
105                 for(i=2;i<post+2;i++)
106                 {
107                     pre=cur;
108                     cur=cur->next;
109                 }
110                 node->next=pre->next;
111                 pre->next=node;
112                 
113             }
114         }
115     }
116     printf("\n");
117     return(person);
118 }
119 
120 stud *Reverse(stud *person)  /*對單鏈表進行逆序操作的函數*/
121 {
122     stud *cur,*tmp;  //cur將代表逆序后單鏈表的第一個節點
123                //tmp代表原單鏈表中cur之后緊鄰的節點，起交換作用
124 
125     if(person!=NULL)
126     {
127         cur=person->next;
128         person->next=NULL;  /*將原單鏈表置空*/
129         
130         while(cur!=NULL)  /*如果cur不為NULL*/
131         {
132             tmp=cur->next;  /*把當前節點的下一個節點賦給tmp */
133             cur->next=person->next;  //若當前節點為原鏈表中的第一個節點，則使其next指向NULL
134                          //否則使其next指向原鏈表中當前節點的上一個節點，也就是正在逆序中的第一個節點
135             person->next=cur;  /*使頭指針指向當前節點*/
136             cur=tmp;  /*把原cur的下一個節點賦給cur*/
137         }
138         
139     }
140     return(person);
141 }
142 
143 void Print(stud *person)
144 {
145     int post=1;
146     stud *cur;
147     cur=person->next;
148     printf("當前的節點信息如下所示：\n");
149     while(cur!=NULL)
150     {
151         printf("第%d個人的姓名是：%s，年齡為：%d\n",post,cur->name,cur->age);
152         cur=cur->next;
153         post++;
154     }
155     N=--post;
156     printf("當前單鏈表的長度是：%d\n\n",N);
157 }
158 
159 int main()
160 {
161     int number,post,i;
162     stud *head;
163     head=Create(N);
164     Print(head);
165 
166     for(i=0;i<times;i++)
167     {
168         printf("請輸入要刪除的節點的位置：\n");
169         scanf("%d",&number);
170         Delete(head,number);
171         Print(head);
172 
173         printf("請輸入要插入節點的位置(此位置是指預期插入成功后新節點在單鏈表中的位置)：\n");
174         scanf("%d",&post);
175         Insert(head,post);
176         Print(head);
177     
178         printf("以下展示了兩次單鏈表的逆序！！！\n\n");
179         Print(Reverse(head));
180         Print(Reverse(head));
181     
182         printf("\n注意：剩余輸入輪數為：%d  ！！！！！\n\n",(times-(i+1)));
183     }
184 
185     return 0;
186 }