这是单项链表，还是双向链表

杞人

最近在看数据结构，找了一个源码在研究可我竟然不知道单项链表还是双向链表，表示好无语，求大家看看
请问区别在哪

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. }

复制代码

JingSao

单向链表,指向一个方向,所以要保存链表头

zuoqi2020