单向链表

blake

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. 
   
4. #define NULL 0
   
5. #define LEN sizeof(List)
   
6. 
   
7. typedef struct node
   
8. {
   
9.     int data;
   
10.     struct node * next;
    
11. }List;
    
12. int n=0;
    
13. 
    
14. List *create(void)
    
15. {
    
16.     List * head;
    
17.     List * p1,* p2;
    
18.     p1=(List*)malloc(LEN);
    
19.     p2=(List*)malloc(LEN);
    
20.     head=NULL;
    
21.     puts("请输入要插入链表的数据(输入0结束):\n");
    
22.     scanf("%d",&p1->data);
    
23.     while(p1->data!=0)
    
24.     {
    
25.         n++;
    
26.         if(n==1)
    
27.             head=p1;
    
28.         else
    
29.             p2->next=p1;
    
30.         p2=p1;
    
31.         p1=(List*)malloc(LEN);
    
32.         scanf("%d",&p1->data);
    
33.     }
    
34.     free(p1);
    
35.     p2->next=NULL;
    
36.     return head;
    
37. }
    
38. 
    
39. void Print(List * head)
    
40. {
    
41.     List * p;
    
42.     p=head;
    
43.     if(head!=NULL)
    
44.         do
    
45.         {
    
46.             printf("[%d]->",p->data);
    
47.             p=p->next;
    
48.         }while(p!=NULL);
    
49. }
    
50. 
    
51. int main()
    
52. {
    
53.     int m;
    
54.     List * head;
    
55.     List * pa=(List*)malloc(LEN), *pb=(List*)malloc(LEN);
    
56.     List * p1,*p2;
    
57. 
    
58.     head=create();
    
59.     Print(head);
    
60.     printf("\n");
    
61. 
    
62.    
    
63.     p1=head;
    
64.     pa=p1;
    
65.     p2=p1->next;
    
66.     pb=p2;
    
67. 
    
68.     while(p2->next!=NULL)
    
69.     {
    
70.         p1->next=p1->next->next;
    
71.         p1=p2->next;
    
72.         if(p1->next==NULL)
    
73.             break;
    
74.         p2->next=p2->next->next;
    
75.         p2=p1->next;
    
76.     }
    
77.     p1->next=NULL;
    
78.     p2->next=NULL;
    
79. 
    
80.     Print(pa);
    
81.     printf("NULL\n");
    
82.     Print(pb);
    
83.     printf("NULL\n");
    
84.     //return 0;
    
85. 
    
86.     scanf("%d", &m);
    
87. }

复制代码