day5，数据布局，单向，双向，循环链表

1】头脑导图

2】完成单向循环链表的全部操纵 【创建、判空、尾插、遍历、尾删、烧毁】
创建：

2. LooplinkPtr caerte()
3. {
4.         LooplinkPtr h=(LooplinkPtr)malloc(sizeof(Looplink));
5.         if(NULL==h)
6.         {
7.                 printf("创建失败\n");
8.                 return NULL;
9.         }
10.         h->len=0;
11.         h->data=0;
12.         h->next=h;
13.         printf("创建成功\n");
14.         return h;
15. }

复制代码

判空：

2. int empt(LooplinkPtr h)
3. {
4.         if(NULL==h)
5.         {
6.                 printf("判空失败\n");
7.                 return -1;
8.         }
9.         return h->next==h;
10. }

复制代码

尾插：

2. void Tail_Add(LooplinkPtr h,DataType a)
3. {
4.         if(NULL==h)
5.         {
6.                 printf("尾插失败\n");
7.                 return ;
8.         }
9.         LooplinkPtr p=node_caerte(a);
10.         LooplinkPtr p1=h;
11.         while(p1->next!=h)
12.         {
13.                 p1=p1->next;
14.         }
15.         p1->next=p;
16.         p->next=h;
17.         h->len++;
18.         return;
19. }

复制代码

 遍历：

2. void show(LooplinkPtr h)
3. {
4.         if(NULL==h||empt(h))
5.         {
6.                 printf("打印失败\n");
7.                 return ;
8.         }
9.         LooplinkPtr p=h;
10.         while(p->next!=h)
11.         {
12.                 p=p->next;
13.                 printf("%d->",p->data);
14.         }
16.         putchar(10);
17.         return ;
18. }

复制代码

 尾删：

2. void Tail_Del(LooplinkPtr h)
3. {
4.         if(NULL==h||empt(h))
5.         {
6.                 printf("尾删失败\n");
7.                 return ;
8.         }
9.         LooplinkPtr p=h;
10.         for(int i=0;i<h->len-1;i++)
11.         {
12.                 p=p->next;
13.         }
14.         LooplinkPtr temp=p->next;
15.         p->next=h;
16.         h->len--;
17.         free(temp);
18.         temp=NULL;
19.         return ;
20. }

复制代码

烧毁：

2. void My_free(LooplinkPtr h)
3. {
4.         if(NULL==h||empt(h))
5.         {
6.                 printf("销毁失败\n");
7.                 return ;
8.         }
9.         for(int i=0;i<h->len;i++)
10.         {
11.                 Tail_Del(h);
12.         }
13.         free(h);
14.         printf("销毁成功\n");
15.         return ;
16. }

复制代码

运行截图：
 

源码：

1. #include"Looplink.h"
2. LooplinkPtr caerte()
3. {
4.         LooplinkPtr h=(LooplinkPtr)malloc(sizeof(Looplink));
5.         if(NULL==h)
6.         {
7.                 printf("创建失败\n");
8.                 return NULL;
9.         }
10.         h->len=0;
11.         h->data=0;
12.         h->next=h;
13.         printf("创建成功\n");
14.         return h;
15. }
17. int empt(LooplinkPtr h)
18. {
19.         if(NULL==h)
20.         {
21.                 printf("判空失败\n");
22.                 return -1;
23.         }
24.         return h->next==h;
25. }
27. LooplinkPtr node_caerte(DataType a){        LooplinkPtr p=(LooplinkPtr)malloc(sizeof(Looplink));        if(NULL==p)        {                printf("创建失败\n");                return NULL;        }        p->data=a;        return p;}
28. void Tail_Add(LooplinkPtr h,DataType a)
29. {
30.         if(NULL==h)
31.         {
32.                 printf("尾插失败\n");
33.                 return ;
34.         }
35.         LooplinkPtr p=node_caerte(a);
36.         LooplinkPtr p1=h;
37.         while(p1->next!=h)
38.         {
39.                 p1=p1->next;
40.         }
41.         p1->next=p;
42.         p->next=h;
43.         h->len++;
44.         return;
45. }
47. void show(LooplinkPtr h)
48. {
49.         if(NULL==h||empt(h))
50.         {
51.                 printf("打印失败\n");
52.                 return ;
53.         }
54.         LooplinkPtr p=h;
55.         while(p->next!=h)
56.         {
57.                 p=p->next;
58.                 printf("%d->",p->data);
59.         }
61.         putchar(10);
62.         return ;
63. }
65. void Tail_Del(LooplinkPtr h)
66. {
67.         if(NULL==h||empt(h))
68.         {
69.                 printf("尾删失败\n");
70.                 return ;
71.         }
72.         LooplinkPtr p=h;
73.         for(int i=0;i<h->len-1;i++)
74.         {
75.                 p=p->next;
76.         }
77.         LooplinkPtr temp=p->next;
78.         p->next=h;
79.         h->len--;
80.         free(temp);
81.         temp=NULL;
82.         return ;
83. }
85. void My_free(LooplinkPtr h)
86. {
87.         if(NULL==h||empt(h))
88.         {
89.                 printf("销毁失败\n");
90.                 return ;
91.         }
92.         for(int i=0;i<h->len;i++)
93.         {
94.                 Tail_Del(h);
95.         }
96.         free(h);
97.         printf("销毁成功\n");
98.         return ;
99. }

复制代码

3】完成双向循环链表的全部操纵 【创建、判空、尾插、遍历、尾删、烧毁】（与单向循环链表相似）
创建：

2. Loop_double_linkPtr caerte()
3. {
4.         Loop_double_linkPtr h=(Loop_double_linkPtr)malloc(sizeof(Loop_double_link));
5.         if(NULL==h)
6.         {
7.                 printf("创建失败\n");
8.                 return NULL;
9.         }
10.         h->len=0;
11.         h->data=0;
12.         h->next=h;
13.         h->proir=h;
14.         printf("创建成功\n");
15.         return h;
16. }

复制代码

判空：

2. int empt(Loop_double_linkPtr h)
3. {
4.         if(NULL==h)
5.         {
6.                 printf("判空失败\n");
7.                 return -1;
8.         }
9.         return h->next==h;
10. }

复制代码

 尾插：

2. void Tail_Add(Loop_double_linkPtr h,DataType a)
3. {
4.         if(NULL==h)
5.         {
6.                 printf("尾插失败\n");
7.                 return ;
8.         }
9.         Loop_double_linkPtr p=node_caerte(a);
10.         Loop_double_linkPtr p1=h;
11.         while(p1->next!=h)
12.         {
13.                 p1=p1->next;
14.         }
15.         p->next=h;
16.         p->proir=p1;
17.         h->proir=p;
18.         p1->next=p;
19.         h->len++;
20.         return;
21. }

复制代码

遍历：

2. void show(Loop_double_linkPtr h)
3. {
4.         if(NULL==h||empt(h))
5.         {
6.                 printf("打印失败\n");
7.                 return ;
8.         }
9.         Loop_double_linkPtr p=h;
10.         while(p->next!=h)
11.         {
12.                 p=p->next;
13.                 printf("%d->",p->data);
14.         }
16.         putchar(10);
17.         return ;
18. }

复制代码

 尾删：

2. void Tail_Del(Loop_double_linkPtr h)
3. {
4.         if(NULL==h||empt(h))
5.         {
6.                 printf("尾删失败\n");
7.                 return ;
8.         }
9.         Loop_double_linkPtr p=h;
10.         for(int i=0;i<h->len-1;i++)
11.         {
12.                 p=p->next;
13.         }
14.         Loop_double_linkPtr temp=p->next;
15.         p->next=h;
16.         h->proir=p;
17.         h->len--;
18.         free(temp);
19.         temp=NULL;
20.         return ;
21. }

复制代码

烧毁：

2. void My_free(Loop_double_linkPtr h)
3. {
4.         if(NULL==h||empt(h))
5.         {
6.                 printf("销毁失败\n");
7.                 return ;
8.         }
9.         for(int i=0;i<h->len;i++)
10.         {
11.                 Tail_Del(h);
12.         }
13.         free(h);
14.         printf("销毁成功\n");
15.         return ;
16. }

复制代码

运行截图：

附源码：

1. #include"Loopdoublelink.h"
2. Loop_double_linkPtr caerte()
3. {
4.         Loop_double_linkPtr h=(Loop_double_linkPtr)malloc(sizeof(Loop_double_link));
5.         if(NULL==h)
6.         {
7.                 printf("创建失败\n");
8.                 return NULL;
9.         }
10.         h->len=0;
11.         h->data=0;
12.         h->next=h;
13.         h->proir=h;
14.         printf("创建成功\n");
15.         return h;
16. }
18. int empt(Loop_double_linkPtr h)
19. {
20.         if(NULL==h)
21.         {
22.                 printf("判空失败\n");
23.                 return -1;
24.         }
25.         return h->next==h;
26. }
27. Loop_double_linkPtr node_caerte(DataType a){        Loop_double_linkPtr p=(Loop_double_linkPtr)malloc(sizeof(Loop_double_link));        if(NULL==p)        {                printf("创建失败\n");                return NULL;        }        p->data=a;        p->next=NULL;        p->proir=NULL;        return p;}
28. void Tail_Add(Loop_double_linkPtr h,DataType a)
29. {
30.         if(NULL==h)
31.         {
32.                 printf("尾插失败\n");
33.                 return ;
34.         }
35.         Loop_double_linkPtr p=node_caerte(a);
36.         Loop_double_linkPtr p1=h;
37.         while(p1->next!=h)
38.         {
39.                 p1=p1->next;
40.         }
41.         p->next=h;
42.         p->proir=p1;
43.         h->proir=p;
44.         p1->next=p;
45.         h->len++;
46.         return;
47. }
49. void show(Loop_double_linkPtr h)
50. {
51.         if(NULL==h||empt(h))
52.         {
53.                 printf("打印失败\n");
54.                 return ;
55.         }
56.         Loop_double_linkPtr p=h;
57.         while(p->next!=h)
58.         {
59.                 p=p->next;
60.                 printf("%d->",p->data);
61.         }
63.         putchar(10);
64.         return ;
65. }
67. void Tail_Del(Loop_double_linkPtr h)
68. {
69.         if(NULL==h||empt(h))
70.         {
71.                 printf("尾删失败\n");
72.                 return ;
73.         }
74.         Loop_double_linkPtr p=h;
75.         for(int i=0;i<h->len-1;i++)
76.         {
77.                 p=p->next;
78.         }
79.         Loop_double_linkPtr temp=p->next;
80.         p->next=h;
81.         h->proir=p;
82.         h->len--;
83.         free(temp);
84.         temp=NULL;
85.         return ;
86. }
88. void My_free(Loop_double_linkPtr h)
89. {
90.         if(NULL==h||empt(h))
91.         {
92.                 printf("销毁失败\n");
93.                 return ;
94.         }
95.         for(int i=0;i<h->len;i++)
96.         {
97.                 Tail_Del(h);
98.         }
99.         free(h);
100.         printf("销毁成功\n");
101.         return ;
102. }

复制代码