c语言编程

一、建立一个链表，每个结点包括：学号、姓名、性别、年龄。

输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此节点删去。

#include <stdio.h>
#include <malloc.h>
#include<stdlib.h>
#include<string.h>
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
long num;
int age;
char name[24];
char sex[10];
struct student *next;
};
int n;
struct student *creat()
{ struct student *head;
struct student *p1,*p2;
head=NULL;
p1=p2=(struct student*) malloc(LEN);
printf("请按如下格式输入学生信息：学号年龄姓名性别\n");
scanf("%ld %d %s %s",&p1->num,&p1->age,&p1->name,&p1->sex);
while(p1->num!=0)
{ n=n+1;
if(n==1)
head=p1;
else
p2->next=p1;
p2=p1;
p1=(struct student*)malloc(LEN);
printf("请按如下格式输入学生信息：学号年龄姓名性别\n");
scanf("%ld %d %s %s",&p1->num,&p1->age,&p1->name,&p1->sex);
}
p2->next=NULL;
return(head);
}
void print(struct student *head)
{
struct student *p;
printf("\nNow,These %d records are:\n",n);
p=head;
if(head!=NULL)
do
{
printf("%ld %d %s %s\n",p->num,p->age,p->name,p->sex);
p=p->next;
}
while(p!=NULL);
}
struct student *del(struct student *head,int age)
{
struct student *p1,*p2;
if (head==NULL)
{
printf("\nlist null!\n");
goto end;
}
p1=head;
while(age!=p1->age&& p1->next!=NULL)
{
p2=p1;p1=p1->next;
}
if(age==p1->age)
{
if(p1==head)
head=p1->next;
else
p2->next=p1->next;
printf("delete:%ld\n",age);
n=n-1;
}
else
printf("%ld not been found!\n",age);
end:
return(head);
}
void main()
{
struct student *head;
int age;
printf("please intput records:\n") ;
head=creat();
print(head);
printf("\n intput the deleted age:\n");
scanf("%d",&age);
head=del(head,age);
print(head);
}
二、有两个链表a和b，设结点中包含学号、姓名。

从a链表中删去与b链表中有相同学号的那些结点。

#include <stdio.h>
#include <stdlib.h>
#define N 10
typedef struct student
{
int num;
char name[10];
struct student *next;
}STU;
STU *create()
{
int i;
STU *p,*head=NULL,*tail=head;
for (i=0;i<N;i++)
{
p=(STU *)malloc(sizeof(STU));
scanf("%d%s",&p->num,&p->name);
p->next=NULL;
if (p->num<0)
{
free(p);
break;
}
if(head==NULL)
head=p;
else
tail->next=p;
tail=p;
}
return head;
}
void output(STU *p)
{
while (p!=NULL)
{
printf("%d\t%s\n",p->num,p->name);
p=p->next;
}
}
STU *del(STU *a,STU *b)
{
STU *head,*p1,*p2;
p1=p2=head=a; //让p1、p2、head结点指向链表a 的头部
while (b!=NULL)
{
p1=p2=head; //每次循环前让p1、p2始终指向删除后链表的头部
while (p1!=NULL)
{
if (b->num==p1->num) //学号相同，删除结点信息
if(p1==head) //如果删除的是头结点，则头结点位置要后移
{
head=p1->next;
free(p1);
p1=p2=head;
}
else //如果删除的是中间结点
{
p2->next=p1->next;
free(p1);
p1=p2->next;
}
else //学号不同，则p1,p2指针依次后移
{
p2=p1;
p1=p1->next;
}
}
b=b->next;
}
return head;
}
int main(int argc, char *argv[])
{
STU *a,*b,*c;
printf("\n请输入链表a的信息，学号小于零时结束输入：格式(学号姓名)\n");
a=create();
printf("\n请输入链表b的信息，学号小于零时结束输入：格式(学号姓名)\n");
b=create();
system("cls");
printf("\n链表a的信息为：\n");
output(a);
printf("\n链表b的信息为：\n");
output(b);
c=del(a,b);
printf("\n删除后的链表信息为：\n");
output(c);
return 0;
}。