#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct list
{
char name[10];
char num[10];
char sex[4];
struct list *next;
};
int main()
{
struct list *tail,*head=NULL,*new,*p,*p1,*p2;
int i,n;
char number[10];
printf("请输输入你要输入的人数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
new=(struct list*)malloc(sizeof(struct list));
printf("请输入姓名:");
scanf("%s",new->name);
printf("请输入学号:");
scanf("%s",new->num);
printf("请输入性别:");
scanf("%s",new->sex);
new->next=NULL;
if(i==0)head=new;
else tail->next=new;//如果要增加新节点,使原来链表指针域指向该新节点,而后下一步就是tail=tail->next
tail=new;//注意后面的p1=p1->next,也就是使每一个的next都是指向下一个结构体的,即使tail指向new。
}
p=head;
for(i=0;i<n;i++)
{
printf("名字:%s 学号:%s 性别:%s\n",p->name,p->num,p->sex);
p=p->next;
printf("请输入你要删除的学生学号:");
scanf("%s",&number);
if(head==NULL)//需先判断是否为空表
{
printf("List is NULL\n");
return 0;
}
p2=head;//利用p1,p2开始遍历寻找目标。
while(strcmp(p2->num,number)!=0&&p2->next!=NULL)
{
p1=p2;
p2=p2->next;
}
if(strcmp(p2->num,number)==0)
{
if(p2==head)head=p2->next;//要删除的是头节点。
else p1->next=p2->next;//理解这个是关键
free(p2);//释放删除节点所占的内存空间。
n=n-1;
}
p=head;
for(i=0;i<n;i++)
{
printf("名字:%s 学号:%s 性别:%s\n",p->name,p->num,p->sex);
p=p->next;
}
return 0;
}
链表删除的关键在于理解else p1->next=p2->next,这样就可以直接把p2给去掉.
#include<stdlib.h>
#include<string.h>
struct list
{
char name[10];
char num[10];
char sex[4];
struct list *next;
};
int main()
{
struct list *tail,*head=NULL,*new,*p,*p1,*p2;
int i,n;
char number[10];
printf("请输输入你要输入的人数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
new=(struct list*)malloc(sizeof(struct list));
printf("请输入姓名:");
scanf("%s",new->name);
printf("请输入学号:");
scanf("%s",new->num);
printf("请输入性别:");
scanf("%s",new->sex);
new->next=NULL;
if(i==0)head=new;
else tail->next=new;//如果要增加新节点,使原来链表指针域指向该新节点,而后下一步就是tail=tail->next
tail=new;//注意后面的p1=p1->next,也就是使每一个的next都是指向下一个结构体的,即使tail指向new。
}
p=head;
for(i=0;i<n;i++)
{
printf("名字:%s 学号:%s 性别:%s\n",p->name,p->num,p->sex);
p=p->next;
}
开始利用学号进行删除工作
printf("请输入你要删除的学生学号:");
scanf("%s",&number);
if(head==NULL)//需先判断是否为空表
{
printf("List is NULL\n");
return 0;
}
p2=head;//利用p1,p2开始遍历寻找目标。
while(strcmp(p2->num,number)!=0&&p2->next!=NULL)
{
p1=p2;
p2=p2->next;
}
if(strcmp(p2->num,number)==0)
{
if(p2==head)head=p2->next;//要删除的是头节点。
else p1->next=p2->next;//理解这个是关键
free(p2);//释放删除节点所占的内存空间。
n=n-1;
}
p=head;
for(i=0;i<n;i++)
{
printf("名字:%s 学号:%s 性别:%s\n",p->name,p->num,p->sex);
p=p->next;
}
return 0;
}
链表删除的关键在于理解else p1->next=p2->next,这样就可以直接把p2给去掉.