求解链表循环问题

YjingA

删除工资与del_sum相同的全部结点，不过只能删一次,我想循环删除

试了几次循环都不行，不知怎么循环删除


顺道问问，明明动态申请了malloc

没有free怎么没事

我刚学动态链表。。。。。。。。。。。


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct emp_node
{
        char name[20];                         //名字
        int salary;                            //工资
        struct emp_node *next;

};
int size=sizeof(struct emp_node);          //动态分配
void main()
{
        struct emp_node* list,*p1=NULL,*p2=NULL,*p=NULL;
        char name[20];
        int salary,n=0,del_sum;
        struct emp_node*del_list(struct emp_node* list,int del_sum);
       
        list=NULL;
        printf("请输入职工姓名和基本工资：\n");
        scanf("%s%d",name,&salary);

        //输入职工名字和工资
        while(salary!=0)
        {
                n++;                                 //输入的职工人数
                p1=(struct emp_node*)malloc(size);   //动态分配
                strcpy(p1->name,name);
                p1->salary=salary;
                p1->next=NULL;

                if(n==1)
                        list=p1;                        //链表头部
                else
                        p2->next=p1;                    //链链相连
                p2=p1;
                scanf("%s%d",name,&salary);
        }


        printf("输入删除的基本工资：\n");       //需要删除的工资结点
        scanf("%d",&del_sum);              

        del_list(list,del_sum);                //调用函数

        printf("删除后的信息：\n");
        printf("姓名    工资 \n");
        while(list!=NULL)                      //删除后输出信息
        {
                printf("%s    %d\n",list->name,list->salary);
                list=list->next;
        }

}

//删除工资与del_sum相同的全部结点，不过只能删一次
//试了几次循环都不行，不知怎么循环删除

struct emp_node*del_list(struct emp_node* list,int del_sum)
{
        struct emp_node *p1=list,*p2=list;

        if(list==NULL)
                printf("链表为空！\n");      //链表为空时

        else
        {
                while(p1->salary!=del_sum)    //跳过不同工资的
                {
                        p2=p1;p1=p1->next;
                }

                if(p1->salary==del_sum)       //找到相同工资的
                {
                        if(list==p1)
                                list=p1->next;        //相同工资为头链表时
                        else
                                p2->next=p1->next;     //不为链表头时
                }
                else printf("链表中没有要删除的结点！\n");
        }
        return list;
}

好多好多鱼

首先我们知道链表的最后一个节点是指向NULL的   你必须用这个 来做一个大循环  没到尾节点  不跳出循环  然后在这个循环里判断就行了

tzzyw

我刚学动态链表。。。。。。。。。。