[已解决]双向循环列表总是多输出一个T，求各位大佬帮忙看一下是哪里出错了

焚海拦江

双向循环列表总是多输出一个T，求各位大佬帮忙看一下是哪里出错了，谢谢各位大佬！

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define OK 1
   
4. #define ERROR 0
   
5. 
   
6. typedef struct{
   
7. char value;
   
8. }ElementType;
   
9. 
   
10. 
    
11. typedef struct Node
    
12. {
    
13.    Node *prev,*next;
    
14.    ElementType data;
    
15. }LNode,*LinkList;
    
16. 
    
17. 
    
18. typedef short Status;   //状态值，1表示正确,<=0表示各种错误
    
19. 
    
20. 
    
21. Status CreateLinkList(LinkList &L)  //创建循环双向链表，正确返回1，否则返回错误值，调用后需要根据返回值进行相应操作
    
22. {
    
23.         LinkList p = NULL,q = NULL;
    
24.         int j = 1;
    
25.         L = (LinkList)malloc(sizeof(LNode));
    
26.         if(L == NULL)
    
27.         {
    
28.                 printf("内存申请失败");
    
29.                 return  ERROR;
    
30.         }
    
31.         L->prev = L;
    
32.         L->next = L;
    
33.         return OK;               
    
34. }
    
35. 
    
36. 
    
37. Status IsEmpty(LinkList &L)  //判断传入的是否是空链表（我们对于空链表的定义是只存在头结点的链表）
    
38. {
    
39.         if(L->prev==L&&L->next==L)
    
40.         {
    
41.                 return OK;
    
42.         }
    
43.         else
    
44.                 return ERROR;
    
45. 
    
46. }
    
47. 
    
48. 
    
49. Status InsertDataAtTail(LinkList &L,ElementType e)  //每次从链表最后位置插入元素e
    
50. {
    
51.         LinkList p=NULL,q=NULL;
    
52.                 p=L;
    
53.                 while(1)
    
54.                 {
    
55.                         if(p->next==L)
    
56.                                 break;
    
57.                         p=p->next;
    
58.                 }
    
59.                 q=(LinkList)malloc(sizeof(LNode));
    
60.                 if(q==NULL)
    
61.                 {
    
62.                         printf("插入元素失败!");
    
63.                         return ERROR;
    
64.                 }       
    
65.                 q->data=e;
    
66.                 q->prev=p;
    
67.                 q->next=p->next;
    
68.                 p->next=q;
    
69.                 p=q;
    
70.                 p->next=L;
    
71.                 L->prev=p;
    
72.                 return  OK;
    
73. }
    
74. 
    
75. 
    
76. Status DeleteDataFromList(LinkList &L,char e)  //从链表中删除指定的元素
    
77. {
    
78.         LinkList p=NULL;
    
79.         int i=1;
    
80.         p=L;
    
81.         while(1)
    
82.         {
    
83.                  p = p->next;
    
84.                  if(p->data.value==e)
    
85.                  {
    
86.                          break;
    
87.                 }
    
88.                 if(p->next==L)
    
89.                 {
    
90.                         printf("元素不存在");
    
91.                         return ERROR;
    
92.                         break;
    
93.                 }
    
94.         }
    
95.         p->next->prev=p->prev;
    
96.         p->prev->next=p->next;
    
97.         return OK;
    
98. }
    
99. 
    
100. Status SeparateList(LinkList &L)//将数字与英文字符分割为两个双向循环列表
     
101. {
     
102.         LinkList p=NULL,num=NULL,cha=NULL;
     
103.         LinkList L_num=NULL,L_char=NULL;
     
104.         CreateLinkList(L_num);
     
105.         CreateLinkList(L_char);
     
106.         p=L->next;
     
107.         while(p!=L)
     
108.         {
     
109.                
     
110.                 if(p->data.value>=48&&p->data.value<=57)
     
111.                 {
     
112.                         InsertDataAtTail(L_num,p->data);
     
113.                 }
     
114.                 else
     
115.                 {       
     
116.                         InsertDataAtTail(L_char,p->data);
     
117.                 }
     
118.                 p=p->next;
     
119.         }
     
120.         if(IsEmpty(L_num)==1)
     
121.         {
     
122.                 printf("没有数字\n");
     
123.         }
     
124.         else
     
125.         {
     
126.                 printf("数字双向链表的内容是：\n");
     
127.                 num=L_num->next;
     
128.                 while(1)
     
129.                 {
     
130.                        
     
131.                         printf("%c",num->data.value);
     
132.                        
     
133.                         num=num->next;
     
134.                         if(num==L_num)
     
135.                                 break;
     
136.                 }
     
137.                 printf("\n");
     
138.         }
     
139.         if(IsEmpty(L_char)==1)
     
140.         {
     
141.                 printf("没有字符\n");
     
142.         }
     
143.         else
     
144.         {
     
145.                 printf("字符双向链表的内容是：\n");
     
146.                 cha=L_char->next;
     
147.                 while(1)
     
148.                 {
     
149.                        
     
150.                         printf("%c",cha->data.value);
     
151.                         cha=cha->next;
     
152.                         if(cha==L_char)
     
153.                                 break;
     
154.                 }
     
155.                 printf("\n");
     
156.         }
     
157.         return OK;
     
158. }
     
159. 
     
160. int main()
     
161. {
     
162.         LinkList L=NULL;
     
163.         int number,i;
     
164.         ElementType e;
     
165.         if(CreateLinkList(L)==1)//创建双向循环列表
     
166.                 printf("双向循环链表创建成功！\n");
     
167.         printf("输入列表长度，以回车符结束。\n");
     
168.         scanf("%d",&number);
     
169.         getchar();//删去输入的回车
     
170.         printf("请输入单个数字或英文字符：\n");
     
171.         for(i=1;i<=number;++i)
     
172.         {
     
173.                 printf("请输入第%d个数据(总数%d):\n",i,number);
     
174.                 scanf("%c",&e.value);
     
175.                 getchar();
     
176.                 InsertDataAtTail(L,e); //尾插法插入输入的元素
     
177.         }
     
178.         for(i=1;i<=number;++i)
     
179.         {
     
180.                 L=L->next;
     
181.                 printf("%c",L->data.value);
     
182.                
     
183.         }printf("\n");
     
184.         SeparateList(L);
     
185.         return 0;
     
186. }

复制代码

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-3-4 17:51:49

我这里没有T啊
你在编译选项里加上-std=c99试试

跳转到最佳答案楼层

qiuyouzhi

我这里没有T啊
你在编译选项里加上-std=c99试试

焚海拦江

qiuyouzhi 发表于 2020-3-4 17:51
我这里没有T啊
你在编译选项里加上-std=c99试试

谢谢大佬，我终于发现我错在哪了是我的主函数的L位置的问题