正序逆序生成单链表

Posted 2020-10-08

1. typedef struct LNode{  
2.     int key;  
3.     struct LNode *next;  
4. }LNode,*List;  
5.   
6. //正序生成单链表  
7. void CreateList1(List &L,int n){  
8.     L=(List)malloc(sizeof(LNode));  
9.     L->next=NULL;  
10.     LNode *q=L;  
11.     for(int i=1;i<=n;i++)  
12.     {  
13.         LNode *p=(LNode *)malloc(sizeof(LNode));  
14.         scanf("%d",&p->key);  
15.         q->next=p;  
16.         q=p;  
17.         p->next=NULL;  
18.     }  
19.     return;  
20. }  
21. //逆序生成单链表  
22. void CreateList2(List &L,int n){  
23.     L=(LNode *)malloc(sizeof(LNode));  
24.     L->next=NULL;  
25.     for(int i=0;i<n;i++)  
26.     {  
27.         LNode *p=(LNode *)malloc(sizeof(LNode));  
28.         scanf("%d",&p->key);  
29.         p->next=L->next;  
30.         L->next=p;  
31.     }  
32.     return;  
33. }