[已解决]程序无法完成删除操作,我返回的return head我感觉不是首地址

sunjiam

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
#include<string.h>

typedef char DataType;

typedef struct ListNode
{
        DataType name[20];
        int grade;
        struct ListNode* next;
}ListNode;

struct ListNode* creat()
{
        ListNode* p1, * p2, * head;
        int n;
        p1 = p2 = (ListNode*)malloc(sizeof(ListNode));
        printf("please input name:  ");
        scanf("%s", p1->name);
        printf("grade : ");
        scanf("%d", &p1->grade);
        head = NULL;
        n = 0;
        while (p1->grade)
        {
                n++;
                if (1 == n)
                {
                        head = p1;
                }
                else
                {
                        p2->next = p1;
                }
                p2 = p1;
                p1 = (struct ListNode*)malloc(sizeof(ListNode));
                printf("please input name:  ");
                scanf("%s", p1->name);
                printf("grade : ");
                scanf("%d", &p1->grade);
        }
        p2->next = NULL;
        return head;
}
ListNode* printNode(ListNode* head1)
{
        ListNode* head;
        head = head1;
        printf("开始打印:  \n");
        do
        {
                printf("%s\n", head->name);
                printf("%d\n", head->grade);
                head = head->next;
        } while (head);
        return head1;
}
struct ListNode* DelNode(struct ListNode* head, DataType x[20])
{
        ListNode* p1, * p2;
        if (head == NULL)
        {
                printf("the list is null\n");
                exit(-1);
        }
        p1 = p2 = head;
        while (strcmp(p1->name, x) != 0 && p1->next != NULL)
        {
                p2 = p1;
                p1 = p1->next;
        }
        if (strcmp(p1->name, x) == 0)
        {
                if (p1 = head)
                {
                        head = p1->next;
                }
                else
                {
                        p2->next = p1->next;
                }
        }
        return head;
}

int main()
{
        DataType delname[20];
//        char delname[20];
        ListNode* head;
        head = creat();
        printf("请输入要删除的元素姓名 : \n");
        scanf("%s", delname);
        head = DelNode(head, delname);
        printf("开始打印:  \n");
        head = printNode(head);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-13 18:28:53

抱歉兄弟，我不擅长修改其他人的代码（可能太长），所以我重新写了，你试试：

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. #include <malloc.h>
   
4. #include <string.h>
   
5. #define T char
   
6. 
   
7. // 单链表结构体
   
8. typedef struct Node {
   
9.         T name[20];
   
10.         int grade;
    
11.         struct Node* next;
    
12. }ListNode;
    
13. 
    
14. // 输入
    
15. ListNode* insert(ListNode* head) {
    
16.         ListNode* tail = head;
    
17.         head = (ListNode*)malloc(sizeof(ListNode));
    
18.         if (head) {
    
19.                 printf("please input a name: ");
    
20.                 if(scanf("%s", head->name))
    
21.                         ;
    
22.                 if(getchar())
    
23.                         ;
    
24.                 printf("please input a grade: ");
    
25.                 if(scanf("%d", &head->grade))
    
26.                         ;
    
27.                 if (getchar())
    
28.                         ;
    
29.                 head->next = tail;
    
30.         }
    
31.         else printf("head is NULL\n");
    
32.         return head;
    
33. }
    
34. 
    
35. // 删除
    
36. ListNode* delete(ListNode* head, T name[20]) {
    
37.         ListNode* prev, * now;
    
38.         prev = now = head;
    
39.         if (head) {
    
40.                 while (head) {
    
41.                         if (!(strcmp(now->name, name))) break;
    
42.                         prev = now;
    
43.                         now = now->next;
    
44.                 }
    
45.                 prev->next = now->next;
    
46.                 free(now);
    
47.                 return head;
    
48.         }
    
49.         else printf("head is NULL\n");
    
50.         return NULL;
    
51. }
    
52. 
    
53. // 打印
    
54. void print(ListNode* head) {
    
55.         if (head) {
    
56.                 while (head) {
    
57.                         printf("name: %s, grade: %d\n", head->name, head->grade);
    
58.                         head = head->next;
    
59.                 }
    
60.         }
    
61.         else printf("head is NULL\n");
    
62. }
    
63. 
    
64. ListNode* FREE_ALL(ListNode* head) {
    
65.         if (head) {
    
66.                 while (head) {
    
67.                         ListNode* p = head;
    
68.                         head = head->next;
    
69.                         free(p);
    
70.                 }
    
71.                 return head;
    
72.         }
    
73.         else printf("head is NULL\n");
    
74.         return NULL;
    
75. }
    
76. 
    
77. int main() {
    
78.         ListNode* head = NULL;
    
79.         int N = 3; // 假设想输入 3 个人
    
80.         T name[20];
    
81.         for (int n = 0; n < N; n++) {
    
82.                 head = insert(head);
    
83.         }
    
84. 
    
85.         print(head); // 打印单链表
    
86.         printf("Please enter the name you want to delete: ");
    
87.         if (scanf("%s", name))
    
88.                 ;
    
89.         head = delete(head, name); // 删除个资
    
90.         print(head);  // 打印单链表
    
91.         head = FREE_ALL(head); // 释放内存
    
92.         free(head); // 释放内存
    
93.         return 0;
    
94. }

复制代码

跳转到最佳答案楼层

sunjiam

我在printf是head指针也会改变位置,那它不就返回的不是头指针了吗

傻眼貓咪

sunjiam 发表于 2022-3-13 16:30
我在printf是head指针也会改变位置,那它不就返回的不是头指针了吗

只要不返回不就完事？基本上你的函数 printNode() 用来打印单链表，只需传入头指针便可，无需返回啊

sunjiam

傻眼貓咪 发表于 2022-3-13 16:48
只要不返回不就完事？基本上你的函数 printNode() 用来打印单链表，只需传入头指针便可，无需返回啊

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
#pragma warning(disable:4703)
#include<string.h>

typedef char DataType;

typedef struct ListNode
{
        DataType name[20];
        int grade;
        struct ListNode* next;
}ListNode;

struct ListNode* creat()
{
        ListNode* p1, * p2, * head;
        int n;
        p1 = p2 = (ListNode*)malloc(sizeof(ListNode));
        printf("please input name:  ");
        scanf("%s", p1->name);
        printf("grade : ");
        scanf("%d", &p1->grade);
        head = NULL;
        n = 0;
        while (p1->grade)
        {
                n++;
                if (1 == n)
                {
                        head = p1;
                }
                else
                {
                        p2->next = p1;
                }
                p2 = p1;
                p1 = (struct ListNode*)malloc(sizeof(ListNode));
                printf("please input name:  ");
                scanf("%s", p1->name);
                printf("grade : ");
                scanf("%d", &p1->grade);
        }
        p2->next = NULL;
        return head;
}
void printNode(ListNode* head)
{
        printf("开始打印:  \n");
        do
        {
                printf("%s\n", head->name);
                printf("%d\n", head->grade);
                head = head->next;
        } while (head);
}
void DelNode(struct ListNode* head, int grade)
{
        ListNode* p1, * p2;
        if (head == NULL)
        {
                printf("the list is null\n");
                exit(-1);
        }
        p1 = head;
        while (p1->grade != grade && p1->next != NULL)
        {
                p2 = p1;
                p1 = p1->next;
        }
        if (p1->grade == grade)
        {
                if (p1 = head)
                {
                        head = p1->next;
                }
                else
                {
                        p2->next = p1->next;
                }
        }
}

int main()
{
        int grade;
//        char delname[20];
        ListNode* head;
        head = creat();
        printf("请输入要删除的元素姓名 : \n");
        scanf("%d", &grade);
        DelNode(head, grade);
        printf("开始打印:  \n");
        printNode(head);
        return 0;
}

sunjiam

傻眼貓咪 发表于 2022-3-13 16:48
只要不返回不就完事？基本上你的函数 printNode() 用来打印单链表，只需传入头指针便可，无需返回啊

我删除不了啊,我看小甲鱼将的时候就返回return head；
我有点懵

sunjiam

please input name:  小狗
grade : 99
please input name:  小猫
grade : 98
please input name:  小姐
grade : 65
please input name:  小弟
grade : 888
please input name:  小节
grade : 666
please input name:  AD
grade : 0
请输入要删除的元素成绩 :
888
开始打印:
开始打印:
小狗
99
小猫
98
小姐
65
小弟
888
小节
666

C:\Users\lenovo\OneDrive\桌面\ly\链表1\x64\Debug\链表1.exe (进程 8344)已退出，代码为 0。
要在调试停止时自动关闭控制台，请启用“工具”->“选项”->“调试”->“调试停止时自动关闭控制台”。
按任意键关闭此窗口. . .

傻眼貓咪

抱歉兄弟，我不擅长修改其他人的代码（可能太长），所以我重新写了，你试试：

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. #include <malloc.h>
   
4. #include <string.h>
   
5. #define T char
   
6. 
   
7. // 单链表结构体
   
8. typedef struct Node {
   
9.         T name[20];
   
10.         int grade;
    
11.         struct Node* next;
    
12. }ListNode;
    
13. 
    
14. // 输入
    
15. ListNode* insert(ListNode* head) {
    
16.         ListNode* tail = head;
    
17.         head = (ListNode*)malloc(sizeof(ListNode));
    
18.         if (head) {
    
19.                 printf("please input a name: ");
    
20.                 if(scanf("%s", head->name))
    
21.                         ;
    
22.                 if(getchar())
    
23.                         ;
    
24.                 printf("please input a grade: ");
    
25.                 if(scanf("%d", &head->grade))
    
26.                         ;
    
27.                 if (getchar())
    
28.                         ;
    
29.                 head->next = tail;
    
30.         }
    
31.         else printf("head is NULL\n");
    
32.         return head;
    
33. }
    
34. 
    
35. // 删除
    
36. ListNode* delete(ListNode* head, T name[20]) {
    
37.         ListNode* prev, * now;
    
38.         prev = now = head;
    
39.         if (head) {
    
40.                 while (head) {
    
41.                         if (!(strcmp(now->name, name))) break;
    
42.                         prev = now;
    
43.                         now = now->next;
    
44.                 }
    
45.                 prev->next = now->next;
    
46.                 free(now);
    
47.                 return head;
    
48.         }
    
49.         else printf("head is NULL\n");
    
50.         return NULL;
    
51. }
    
52. 
    
53. // 打印
    
54. void print(ListNode* head) {
    
55.         if (head) {
    
56.                 while (head) {
    
57.                         printf("name: %s, grade: %d\n", head->name, head->grade);
    
58.                         head = head->next;
    
59.                 }
    
60.         }
    
61.         else printf("head is NULL\n");
    
62. }
    
63. 
    
64. ListNode* FREE_ALL(ListNode* head) {
    
65.         if (head) {
    
66.                 while (head) {
    
67.                         ListNode* p = head;
    
68.                         head = head->next;
    
69.                         free(p);
    
70.                 }
    
71.                 return head;
    
72.         }
    
73.         else printf("head is NULL\n");
    
74.         return NULL;
    
75. }
    
76. 
    
77. int main() {
    
78.         ListNode* head = NULL;
    
79.         int N = 3; // 假设想输入 3 个人
    
80.         T name[20];
    
81.         for (int n = 0; n < N; n++) {
    
82.                 head = insert(head);
    
83.         }
    
84. 
    
85.         print(head); // 打印单链表
    
86.         printf("Please enter the name you want to delete: ");
    
87.         if (scanf("%s", name))
    
88.                 ;
    
89.         head = delete(head, name); // 删除个资
    
90.         print(head);  // 打印单链表
    
91.         head = FREE_ALL(head); // 释放内存
    
92.         free(head); // 释放内存
    
93.         return 0;
    
94. }

复制代码

sunjiam

傻眼貓咪 发表于 2022-3-13 18:28
抱歉兄弟，我不擅长修改其他人的代码（可能太长），所以我重新写了，你试试：

我找见自己的错误了，也谢谢你提供的代码