求解链表循环问题
本帖最后由 YjingA 于 2015-12-22 08:29 编辑{:5_100:} 删除工资与del_sum相同的全部结点，不过只能删一次,我想循环删除
试了几次循环都不行，不知怎么循环删除
顺道问问，明明动态申请了malloc
没有free怎么没事
我刚学动态链表。。。。。。。。。。。
{:9_228:}
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct emp_node
{
char name; //名字
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;
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的 你必须用这个 来做一个大循环没到尾节点不跳出循环然后在这个循环里判断就行了 我刚学动态链表。。。。。。。。。。
页:
[1]