[已解决]求助大佬关于链式队列插入问题

shooan

已经改好了，详细说明见注释

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. 
   
5. typedef char datatype;
   
6. typedef struct node1 {
   
7.         datatype data;
   
8.         struct node1 *next;
   
9. } linkstack;
   
10. linkstack *hs;
    
11. 
    
12. typedef struct node2 {
    
13.         datatype data;
    
14.         struct node2 *next;
    
15. } linkqueue;
    
16. 
    
17. typedef struct {
    
18.         linkqueue *front,*rear;
    
19. } lqueue;
    
20. lqueue *hq;
    
21. 
    
22. void push(datatype x) {
    
23.         linkstack *s;
    
24.         s=malloc(sizeof(linkstack));
    
25.         s->data=x;
    
26.         s->next=hs;
    
27.         hs=s;
    
28. }
    
29. 
    
30. 
    
31. void pop() {
    
32.         linkstack *p;
    
33.         if(hs==NULL)
    
34.                 printf("栈空");
    
35.         else {
    
36.                 p=hs;
    
37.                 hs=hs->next;
    
38.         }
    
39. }
    
40. 
    
41. 
    
42. void insertq(datatype x) {
    
43.         linkqueue *p;
    
44.         p=malloc(sizeof(linkqueue));
    
45.         p->data=x;
    
46.         p->next=NULL;
    
47.         
    
48.         // ============= 改变的东西
    
49.         // 原因，你的hq一开始只是一个指向NULL的指针，所以到56行就会出错，因为 不能对NULL访问rear。所以这里给hq分配空间
    
50.         if (hq == NULL) {
    
51.                                 hq = malloc(sizeof(lqueue));
    
52.                                 hq->rear = hq->front = NULL;
    
53.         }
    
54.         // ============= 结束
    
55.         
    
56.         if(hq->rear==NULL) {
    
57.                 hq->front=p;
    
58.                 hq->rear=p;
    
59.         } else {
    
60.                 hq->rear->next=p;
    
61.                 hq->rear=p;
    
62.         }
    
63. }
    
64. 
    
65. 
    
66. // 队列删除元素
    
67. void deleteq() {
    
68.         linkqueue *p;
    
69.         if(hq->front==NULL)
    
70.                 printf("队空");
    
71.         else {
    
72.                 p=hq->front;
    
73.                 hq->front=p->next;
    
74.                 if(hq->front==NULL)
    
75.                         hq->rear=hq->front;
    
76.         }
    
77. }
    
78. 
    
79. void print1(head)
    
80. linkstack *head;
    
81. {
    
82.         linkstack *p;
    
83.         p=head;
    
84.         while(p!=NULL) {
    
85.                 printf("%c      ",p->data);
    
86.                 p=p->next;
    
87.         }
    
88.         printf("\n");
    
89. }
    
90. 
    
91. int main() {
    
92.         char str[]="abcdefrx";
    
93.         char m='a';
    
94.         int i=0;
    
95.         
    
96.         linkqueue* p;                // 输出用
    
97.         
    
98.         while(*(str+i)) {
    
99.                 push(str[i]);
    
100.                 i++;
     
101.         }
     
102.         print1(hs);
     
103.         pop(hs);
     
104.         print1(hs);
     
105. 
     
106.         insertq(m);
     
107.         
     
108.         // 输出测试
     
109.         p = hq->rear;
     
110.         printf("%c",p->data);
     
111.         
     
112. 
     
113. }

复制代码

                               
登录/注册后可看大图