循环链表的初始化的思路

未来大师

循环链表初始化的思路

xieglt

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. 
   
4. typedef struct tagLinkList
   
5. {
   
6.         int data;
   
7.         tagLinkList * pNext;
   
8. }LL,*LPLL;
   
9. 
   
10. void AddNode(LPLL pHead,int data)
    
11. {
    
12.        //将节点插入到头节点的后一个位置
    
13.         LPLL pNode = (LPLL)malloc(sizeof(LL));
    
14.         pNode->data = data;
    
15.         pNode->pNext = pHead->pNext;
    
16.         pHead->pNext = pNode;
    
17. }
    
18. 
    
19. void Display(LPLL pHead)
    
20. {
    
21.         LPLL pNode = pHead->pNext;
    
22. 
    
23.         while(pHead != pNode)
    
24.         {
    
25.                 printf("%d,",pNode->data);
    
26.                 pNode = pNode->pNext;
    
27.         }
    
28. }
    
29. 
    
30. void DestoryList(LPLL pHead)
    
31. {
    
32.         LPLL pNode = pHead->pNext;
    
33.        
    
34.         while(pHead != pNode)
    
35.         {
    
36.                 LPLL pNext = pNode->pNext;
    
37.                 free(pNode);
    
38.                 pNode = pNext;
    
39.         }       
    
40. }
    
41. 
    
42. int main()
    
43. {
    
44.         LL head;
    
45.         head.data = 0;
    
46.         //头节点的next节点 = 自己，就构筑了循环链表。
    
47.         head.pNext = &head;
    
48. 
    
49.         for(int i = 1 ; i <= 10 ; i ++)
    
50.         {
    
51.                 AddNode(&head,i);
    
52.         }
    
53. 
    
54.         Display(&head);
    
55.         DestoryList(&head);
    
56. 
    
57.         return 0;
    
58. }

复制代码

小小林

xieglt 发表于 2020-10-15 15:12

结构体少个struct
typedef struct tagLinkList
{
        int data;
        struct tagLinkList * pNext;
}LL,*LPLL;