双向循环链表、正负数、输出

奥普瓯江

原理：

注意：负数，补码转正数，

代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXSIZE 26
   
4. 
   
5. typedef struct Like
   
6. {
   
7.     char data;
   
8.     struct Like *prior;
   
9.     struct Like *next;
   
10. }Like, *Likes;
    
11. 
    
12. 
    
13. void InitList(Likes *E);        //初始化双向链表并创建初始节点
    
14. void GetList(Likes *E);         //创建26节点并向其中填入字母
    
15. void PutList(Like *E);
    
16. void PutList(Like *E)
    
17. {
    
18.     Like *temp = E->next, *temps;
    
19.     int i;
    
20. 
    
21.     scanf("%d", &i);
    
22.     getchar();
    
23. 
    
24.     if(i > 0)
    
25.     {
    
26.         for(int j = 0; j < i; j++)
    
27.         {
    
28.             temp = temp->next;
    
29.         }
    
30.         temps = temp;
    
31.         do
    
32.         {
    
33.             printf("%c", temp->data);
    
34.             temp = temp->next;
    
35. 
    
36.         }while(temp != temps);
    
37. 
    
38.     }
    
39.     else if(i < 0)
    
40.     {
    
41.         i = abs(i);                        //负数转正数
    
42.         for(int j = 0; j <= i; j++)
    
43.         {
    
44.             temp = temp->prior;
    
45.         }
    
46.          temps = temp;
    
47. 
    
48.         do
    
49.         {
    
50.             temp = temp->next;
    
51.             printf("%c", temp->data);
    
52.         }while(temp != temps);
    
53. 
    
54.     }
    
55.     //恢复指针
    
56. 
    
57. 
    
58. 
    
59. }
    
60. 
    
61. void GetList(Likes *E)
    
62. {
    
63.     Like *temp, *tail;
    
64. 
    
65.     for(int i = 0; i < MAXSIZE; i++)
    
66.     {
    
67.         temp = (Likes )malloc(sizeof(Like ));
    
68.         temp->data = i + 65;
    
69. 
    
70.         temp->next = (*E)->next;
    
71.         (*E)->prior = temp;
    
72.         (*E)->next->prior = temp;
    
73. 
    
74.         if((*E)->next == *E)
    
75.         {
    
76.             (*E)->next = temp;
    
77.             temp->prior = temp;
    
78.         }
    
79.         else
    
80.         {
    
81.             temp->prior = tail;
    
82.             tail->next = temp;
    
83.         }
    
84.         tail = temp;
    
85.     }
    
86. }
    
87. void InitList(Likes *E)         //初始化双向链表并创建初始节点
    
88. {
    
89.     if(*E != NULL)
    
90.     {
    
91.         Like *temp = (*E)->next, *temps;
    
92.         do
    
93.         {
    
94.             temps = temp;
    
95.             temp = temp->next;
    
96.             free(temps);
    
97.         }while(temp == NULL);
    
98. 
    
99.     }
    
100.     else
     
101.     {
     
102.         *E = (Likes )malloc(sizeof(Like ));
     
103.     }
     
104.     (*E)->next = *E;
     
105.     (*E)->prior = *E;
     
106. 
     
107. }
     
108. int main()
     
109. {
     
110.     Like *F = NULL;
     
111.     InitList(&F);
     
112.     GetList(&F);
     
113.     PutList(F);
     
114. 
     
115. 
     
116.     return 0;
     
117. }
     

复制代码