[已解决]创建链表时:运行到do-while循环会直接结束运行，不执行后面的语句

mengxingyimei1

#include <stdio.h>
#include <stdlib.h>

typedef struct LINK
{
int date;
int item;
LINK* next;
}link,*Link;

void Creatlink(Link* head)//创建链表
{
if(*head==NULL)
{
  *head=(Link)malloc(sizeof(Link));
  (*head)->item=0;
  (*head)->next=NULL;
}
int x;
int count;
Link p;
p=*head;
printf("请输入数据，输入到0为止");
do
{
  scanf("%d",&x);
  if(x==0)
  {
          p->next=NULL;
  }
  else
  {
          p->next=(Link)malloc(sizeof(Link));
  }
  p->date=x;
  p->item=count++;
  p=p->next;
}while(x);
}

void InsertList1(Link* head,int item,int rc)//向链表指定位置插入元素。
{
Link p,q;
p=*head;
for(;p->item==item;p=p->next);//
q=p->next;
p->next=(Link)malloc(sizeof(Link));
p->next->date=rc;
p->next->item=p->item;
p->next->next=q;
p=p->next;
for(;p;p=p->next)
{
  p->item++;
}
}

void InsertList2(Link* head,int rc) //向有序链表指定位置插入元素。
{
Link p,q;
p=*head;
for(;p;p=p->next)
{
  if(p->date==rc)
  {
   q=p->next;
   p->next=(Link)malloc(sizeof(Link));
   p->next->date=rc;
   p->next->item=p->item;
   p->next->next=q;
   for(;p;p=p->next)
   {
    p->item++;
   }
  }
}
}

void DeleteList(Link* head,int item)//删除指定元素值的链表记录。
{
Link p,q;
p=*head;
for(;p->item==item;p=p->next);//
q=p;
p=p->next;
free(q);
for(;p;p=p->next)
{
        p->item--;
}
}

int FindList(Link* head,int rc)//查找链表中的元素。
{
Link p;
p=*head;
for(;p;p=p->next)
{
  if(p->date==rc)
  return p->item;
}
}

void OutputList(Link* head)//输出链表元素。
{
Link p;
p=*head;
for(;p;p=p->next)
{
        printf("%d  ",p->date);
}
}

int main()
{
int a;
Link head;
Creatlink(&head);
InsertList1(&head,2,2);
InsertList2(&head,2);
DeleteList(&head,5);
a=FindList(&head,4);
printf("在%d\n",a);
OutputList(&head);
return 0;
}

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-11-28 19:32:12

在你的代码中有两个问题导致程序出错。首先是链表创建时的数据输入部分，在循环中你没有给p->next赋值为NULL，导致链表无法正确终止，从而进入了死循环。解决方法是将`p->next=NULL;`放到else语句的外面。

其次是在插入元素时，你使用了错误的数据类型，导致指针p没有正确指向Link类型的结构体。解决方法是将`LINK* next;` 改为 `struct LINK* next;`。

下面是修正后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. typedef struct LINK
5. {
6.     int date;
7.     int item;
8.     struct LINK* next;
9. } link, *Link;
11. void Creatlink(Link* head)//创建链表
12. {
13.     if(*head==NULL)
14.     {
15.         *head=(Link)malloc(sizeof(Link));
16.         (*head)->item=0;
17.         (*head)->next=NULL;
18.     }
19.     int x;
20.     int count = 1; // 初始化为1
21.     Link p;
22.     p=*head;
23.     printf("请输入数据，输入到0为止：");
24.     do
25.     {
26.         scanf("%d",&x);
27.         if(x==0)
28.         {
29.             p->next=NULL;
30.         }
31.         else
32.         {
33.             p->next=(Link)malloc(sizeof(Link));
34.             p->next->item=count++;
35.         }
36.         p->date=x;
37.         p=p->next;
38.     }while(x);
39. }
41. void InsertList1(Link* head,int item,int rc)//向链表指定位置插入元素。
42. {
43.     Link p,q;
44.     p=*head;
45.     for(;p->item!=item;p=p->next);// 改为不等于
46.     q=p->next;
47.     p->next=(Link)malloc(sizeof(Link));
48.     p->next->date=rc;
49.     p->next->item=p->item;
50.     p->next->next=q;
51.     p=p->next;
52.     for(;p;p=p->next)
53.     {
54.         p->item++;
55.     }
56. }
58. void InsertList2(Link* head,int rc) //向有序链表指定位置插入元素。
59. {
60.     Link p,q;
61.     p=*head;
62.     for(;p;p=p->next)
63.     {
64.         if(p->date==rc)
65.         {
66.             q=p->next;
67.             p->next=(Link)malloc(sizeof(Link));
68.             p->next->date=rc;
69.             p->next->item=p->item;
70.             p->next->next=q;
71.             for(;p;p=p->next)
72.             {
73.                 p->item++;
74.             }
75.         }
76.     }
77. }
79. void DeleteList(Link* head,int item)//删除指定元素值的链表记录。
80. {
81.     Link p,q;
82.     p=*head;
83.     for(;p->item==item;p=p->next);// 改为不等于
84.     q=p;
85.     p=p->next;
86.     free(q);
87.     for(;p;p=p->next)
88.     {
89.         p->item--;
90.     }
91. }
93. int FindList(Link* head,int rc)//查找链表中的元素。
94. {
95.     Link p;
96.     p=*head;
97.     for(;p;p=p->next)
98.     {
99.         if(p->date==rc)
100.             return p->item;
101.     }
102.     return -1; // 如果没有找到，返回-1
103. }
105. void OutputList(Link* head)//输出链表元素。
106. {
107.     Link p;
108.     p=*head;
109.     for(;p;p=p->next)
110.     {
111.         printf("%d  ",p->date);
112.     }
113. }
115. int main()
116. {
117.     int a;
118.     Link head = NULL;
119.     Creatlink(&head);
120.     InsertList1(&head,2,2);
121.     InsertList2(&head,2);
122.     DeleteList(&head,5);
123.     a=FindList(&head,4);
124.     printf("在%d\n",a);
125.     OutputList(&head);
126.     return 0;
127. }

复制代码

这样，你应该可以正确地创建链表并进行其他操作了。如果还有其他问题，请随时提问。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC_GPT

在你的代码中有两个问题导致程序出错。首先是链表创建时的数据输入部分，在循环中你没有给p->next赋值为NULL，导致链表无法正确终止，从而进入了死循环。解决方法是将`p->next=NULL;`放到else语句的外面。

其次是在插入元素时，你使用了错误的数据类型，导致指针p没有正确指向Link类型的结构体。解决方法是将`LINK* next;` 改为 `struct LINK* next;`。

下面是修正后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. typedef struct LINK
5. {
6.     int date;
7.     int item;
8.     struct LINK* next;
9. } link, *Link;
11. void Creatlink(Link* head)//创建链表
12. {
13.     if(*head==NULL)
14.     {
15.         *head=(Link)malloc(sizeof(Link));
16.         (*head)->item=0;
17.         (*head)->next=NULL;
18.     }
19.     int x;
20.     int count = 1; // 初始化为1
21.     Link p;
22.     p=*head;
23.     printf("请输入数据，输入到0为止：");
24.     do
25.     {
26.         scanf("%d",&x);
27.         if(x==0)
28.         {
29.             p->next=NULL;
30.         }
31.         else
32.         {
33.             p->next=(Link)malloc(sizeof(Link));
34.             p->next->item=count++;
35.         }
36.         p->date=x;
37.         p=p->next;
38.     }while(x);
39. }
41. void InsertList1(Link* head,int item,int rc)//向链表指定位置插入元素。
42. {
43.     Link p,q;
44.     p=*head;
45.     for(;p->item!=item;p=p->next);// 改为不等于
46.     q=p->next;
47.     p->next=(Link)malloc(sizeof(Link));
48.     p->next->date=rc;
49.     p->next->item=p->item;
50.     p->next->next=q;
51.     p=p->next;
52.     for(;p;p=p->next)
53.     {
54.         p->item++;
55.     }
56. }
58. void InsertList2(Link* head,int rc) //向有序链表指定位置插入元素。
59. {
60.     Link p,q;
61.     p=*head;
62.     for(;p;p=p->next)
63.     {
64.         if(p->date==rc)
65.         {
66.             q=p->next;
67.             p->next=(Link)malloc(sizeof(Link));
68.             p->next->date=rc;
69.             p->next->item=p->item;
70.             p->next->next=q;
71.             for(;p;p=p->next)
72.             {
73.                 p->item++;
74.             }
75.         }
76.     }
77. }
79. void DeleteList(Link* head,int item)//删除指定元素值的链表记录。
80. {
81.     Link p,q;
82.     p=*head;
83.     for(;p->item==item;p=p->next);// 改为不等于
84.     q=p;
85.     p=p->next;
86.     free(q);
87.     for(;p;p=p->next)
88.     {
89.         p->item--;
90.     }
91. }
93. int FindList(Link* head,int rc)//查找链表中的元素。
94. {
95.     Link p;
96.     p=*head;
97.     for(;p;p=p->next)
98.     {
99.         if(p->date==rc)
100.             return p->item;
101.     }
102.     return -1; // 如果没有找到，返回-1
103. }
105. void OutputList(Link* head)//输出链表元素。
106. {
107.     Link p;
108.     p=*head;
109.     for(;p;p=p->next)
110.     {
111.         printf("%d  ",p->date);
112.     }
113. }
115. int main()
116. {
117.     int a;
118.     Link head = NULL;
119.     Creatlink(&head);
120.     InsertList1(&head,2,2);
121.     InsertList2(&head,2);
122.     DeleteList(&head,5);
123.     a=FindList(&head,4);
124.     printf("在%d\n",a);
125.     OutputList(&head);
126.     return 0;
127. }

复制代码

这样，你应该可以正确地创建链表并进行其他操作了。如果还有其他问题，请随时提问。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。