1. 程式人生 > >2116=數據結構實驗之鏈表一:順序建立鏈表

2116=數據結構實驗之鏈表一:順序建立鏈表

建立 style end can 數據結構實驗 bsp sca size color

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 struct node
 4 {
 5     int data;
 6     struct node*next;
 7 };
 8 int main()
 9 {
10     int n,i;
11     struct node*head,*end,*p;
12     head=(struct node*)malloc(sizeof(struct node));//為head在這個鏈表中開辟一個空間。
13     head->next=NULL;//
一個鏈表要有結尾。 14 end=head;//用end的移動來確定下一個P。 15 scanf("%d",&n); 16 for(i=0;i<n;i++) 17 { 18 p=(struct node*)malloc(sizeof(struct node)); 19 scanf("%d",&p->data); 20 p->next=NULL; 21 end->next=p; 22 end=p;//進行end的移動。 23 }
24 for(p=head->next;p;p=p->next) 25 { 26 27 printf("%d",p->data); 28 if(p->next!=NULL)printf(" "); 29 } 30 return 0; 31 }

2116=數據結構實驗之鏈表一:順序建立鏈表