C语言的循环链表问题

DreamNext、初墨

假设以带头点的循环链表表示队列，链表长度为n，只设一个指针指向队尾元素节点，不设头指针，试编写相应的队列初始化、入队和出队的算法；

实现要求：

1、输入循环链表长度n；

2、入队m个元素；

3、打印队列中所有元素；

4、出队k个元素；

5、打印队列中的元素；

6、销毁队列。



输入：

8

6

1 2 3 4 5 6

3

输出：

1 2 3 4 5 6

4 5 6

我查了网上的一些代码，感觉都不合适，不能自由输入元素，我写不出来QAQ

kin3z

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define DT char    //可用int、unsigned、char
   
5. #define SDT " %c"    //对应 "%d"、"%u"、" %c"
   
6. 
   
7. typedef struct _data {
   
8.         DT x;
   
9.         struct _data *next;
   
10. } DATA;
    
11. 
    
12. DATA* INPUT(int m);
    
13. void TEST(DATA *p);
    
14. DATA* DELLEN(DATA *p , int dellen);
    
15. int DELVAL(DATA *p , DT delval);
    
16. 
    
17. int main(int argc, char **argv){
    
18.         DATA *now = NULL;    //记录尾指针
    
19.         int n , m , del ;    //n最大长度、m数据长度、del删除的长度、val删除的值
    
20.         DT val;
    
21.         scanf("%d %d",&n,&m);
    
22.        
    
23.         /*构建单向循环链表*/
    
24.         if(n>=m){
    
25.                 now = INPUT(m);
    
26.                 TEST(now);
    
27.         }
    
28.        
    
29.         /*实现删除指定数目的数据*/
    
30.         scanf("%d",&del);
    
31.         now = DELLEN(now,del);
    
32.         TEST(now);
    
33.        
    
34.         /*实现删除指定值的数据*/
    
35.         scanf(SDT,&val);
    
36.         if(DELVAL(now,val)){
    
37.                 printf("del val ok!\n");
    
38.                 TEST(now);
    
39.         }else{
    
40.                 printf("can't find the val!\n");
    
41.         }
    
42.        
    
43.         return 0;
    
44. }
    
45. 
    
46. DATA* INPUT(int m){
    
47.         DATA *p , *head ;
    
48.         if(m--){
    
49.                 head = (DATA*)malloc(sizeof(DATA));
    
50.                 head->next = head;
    
51.                 scanf(SDT,&head->x);
    
52.                 p = head;
    
53.         }
    
54.         while(m--){
    
55.                 p->next = (DATA*)malloc(sizeof(DATA));
    
56.                 p = p->next;
    
57.                 p->next = head;
    
58.                 scanf(SDT,&p->x);
    
59.         }
    
60.         return p;
    
61. }
    
62. 
    
63. DATA* DELLEN(DATA *p , int dellen){
    
64.         DATA *q;
    
65.         while(dellen--){
    
66.                 if(p->next == p){
    
67.                         p->next = NULL;
    
68.                         free(p);
    
69.                         p = NULL;
    
70.                         printf("error ! dellen > list \n");
    
71.                         break;
    
72.                 }
    
73.                 q = p->next;
    
74.                 p->next = p->next->next;
    
75.                 free(q);
    
76.         }
    
77.         (p != NULL)?(q = p):(q = p->next);
    
78.         return q;
    
79. }
    
80. 
    
81. int DELVAL(DATA *p , DT delval){
    
82.         DATA *pt = p;
    
83.         int i;
    
84.         do{
    
85.                 if(pt->next->x == delval){
    
86.                         p = pt->next;
    
87.                         pt->next = pt->next->next;
    
88.                         free(p);
    
89.                         p = NULL;
    
90.                         break;
    
91.                 }
    
92.                 pt = pt->next;
    
93.         }while(pt != p);
    
94.         (p == NULL)?(i=1):(i=0);
    
95.         return i;
    
96. }
    
97. 
    
98. void TEST(DATA *p){
    
99.         DATA *pt = p->next;
    
100.         printf("head = %p , next = %p\n",p,p->next);
     
101.         do{
     
102.                 printf("add = %p ",pt);
     
103.                 printf(SDT,pt->x);
     
104.                 printf(" next add = %p\n",pt->next);
     
105.                 pt = pt->next;
     
106.         }while(pt != p->next);
     
107.         printf("\n");
     
108. }
     

复制代码

kin3z

按照你说的思路做的，希望能帮你。

DreamNext、初墨

kin3z 发表于 2019-10-20 14:37
按照你说的思路做的，希望能帮你。

我拿到vs2019 编译不出来啊 有两个错误

DreamNext、初墨

kin3z 发表于 2019-10-20 14:37
按照你说的思路做的，希望能帮你。

您好，您的代码指针似乎没做好，指针未初始化，输出一部分乱码