删除选定链表C中元素的函数

Question

您好，我正在为学校创建一个程序，我必须：

创建结构
创建函数来打印我的链表
创建函数以插入有序元素
删除次要年份小于所选年份的元素我在最后一步创建了所有部分。你能帮我知道什么是正确的方法吗？这是我的代码：

结构：

typedef struct dimension {
    int height;
    int length;
} DIMENSION;

typedef struct pic {
    DIMENSION d;
    char name[50];
    int year;
} PIC;

typedef struct node {
    PIC p;
    struct node *next;
} NODE;

打印列表：

void printPic(PIC p) {
    printf("Autor: %s\nDimension\nHeight: %d\nLength: %d\nYear: %d\n", p.name, p.d.height, p.d.length, p.year);
}

void printList(NODE *head) {
    if(head->next==NULL) {
        printf("No element in the list!\n");
    } else {
        while(head->next != NULL) {
            head = head->next;
            printPic(head->p);
        }
    }
}

新图片（按面积排序）

int area(PIC p) {
    return (p.d.height * p.d.length);
}

PIC createPic() {
    PIC newPic;
    
    printf("Author: ");
    fgets(newPic.name, 50, stdin);
    newPic.name[strlen(newPic.name)-1] = '[=12=]';
    printf("Height: ");
    scanf("%d", &newPic.d.height);
    printf("\n");
    printf("Length: ");
    scanf("%d", &newPic.d.length);
    printf("\n");
    printf("Year: ");
    scanf("%d", &newPic.year);
    printf("\n");
    printf("\n");
    
    return newPic;
    
}

void insertPic(NODE *head) {
    
    NODE* newNode = malloc(sizeof(NODE));
    newNode->p = createPic();
    newNode->next = NULL;
    
    if(head==NULL) {
        head = newNode;
    } else {
        if(area(newNode->p) < area(head->p)) {
            newNode->next = head;
            head = newNode;
        } else {
            while(head->next != NULL && (area(newNode->p) > area(head->next->p))) {
                head = head->next;
            }
            newNode->next = head->next;
            head->next = newNode;
        }
    }
    
}

删除比所选年份小的元素：

已编辑，现在有效：

    void deletePic(NODE *head, int year) {
    if(head==NULL) {
        printf("No element in the list!\n");
    } else {
        while(head->next != NULL) {
            if(head->next->p.year < year) {
                NODE *p = head->next;
                head->next = p->next;
                free(p);
            } else {
                head = head->next;
            }
        }
    }
}

主线：

int main() {
    
    NODE *head = malloc(sizeof(NODE));
    head->next = NULL;
    int choice = -1;
    
    while(choice != 0) {
        printf("Select an action:\n");
        printf("Press 1 --> See list\n");
        printf("Press 2 --> Insert a new element\n");
        printf("Press 3 --> Delete elements with a minor year\n");
        printf("Press 0 --> Stop program\n");
        scanf("%d%*c", &choice);
        
        if(choice==1) {
            printList(head);
        }
        else if(choice==2) {
            insertPic(head);
        }
        else if(choice==3) {
            int year;
            printf("Choose an year\nAll elements with a smaller year will be eliminated\n");
            scanf("%d", &year);
            deletePic(head, year);
        }
        else if(choice==0) {
            printf("See you soon ;)\n");
        }
    }
    
}

Answer 1

您的 deletePic 功能在多处损坏。其中：

取消引用不确定的指针，yearNode
不正确的比较器（应该使用 < ；而不是 !=
free正在处理一个不确定的指针。

第一个和最后一个都是灾难的根源。如果该功能按照菜单的要求执行，我认为您想要的是：

void deletePic(NODE *head, int year)
{
    if (head == NULL)
    {
        printf("No element in the list!\n");
    }
    else
    {
        while (head->next != NULL)
        {
            if (head->next->p.year < year)
            {
                NODE *p = head->next;
                head->next = p->next;
                free(p);
            }
            else
            {
                head = head->next;
            }
        }
    }
}

删除选定链表C中元素的函数

function to delete elements selected linked list C

c

linked-list

nodes