链表

#include<stdio.h>

#include<malloc.h>

#define NULL 0

#define LENGTH sizeof(struct student)

struct student

{

 int number;

 char sex;/*M(male) or F(famal)*/

 int age;

 double score;

 struct student *next;

};

void main()

{ 

 struct student *del(struct student *del,int key);/*删除链表中key这个结点值*/

 void output(struct student *P);/*输出一个链表的函数*/

 struct student *insert(struct student *head,struct student *in);/*插入一个结点放在此链表的最后面*/

 struct student *creat(int m);/*创建一个新的链表*/

 void start();

 struct student *new_list=NULL;

 struct student plug;/*插入的结点*/

 char select;/*输入界面的先择*/

 int b=0;/*删除链表中的结点的number*/

 int s=0; /*创建链表时的结点数*/

 printf("**学生结构体包括number,sex(M or F),age,score,*p几个成员**/n");

 printf("***输入时请注意:number age 请输入整数***/n");

 printf("***score输入整数或小数/t sex输入M或F***/n");

 start();/*进入时的界面*/

 select=getchar();

 switch(select)

 {

 case 'C':

  {

   printf("请输入您想要创建的链表的结点数目:");

   scanf("%d",&s);

   new_list=creat(s);

   printf("您要创建的列表是:/n");

   output(new_list);

   break;

  }

 case 'D':

  {

  printf("请输入您想要删除的链表中结点的序号:");

  scanf("%d",&b);

  new_list=del(new_list,b);

  break;

  }

 case 'I':

  {

  printf("请输入您想插入链表中结点的学生的序号:");

  scanf("%d",&plug.number);

  printf("请输入您想插入链表中结点的学生的性别:");

  plug.sex=getchar();

  plug.sex=getchar();

  printf("请输入您想插入链表中结点的学生的年龄:");

  scanf("%d",&plug.age);

  printf("请输入您想插入链表中结点的学生的分数:");

  scanf("%lf",&plug.score);

  new_list=insert(new_list,&plug);

  printf("插入新结点后的列表为：/n");

  output(new_list);

  break;

  }

 default:

  {

   printf("您的输入有误!!/n");

  }

 }

}

struct student *creat(int m)/*建一个m个结点的链表函数*/

{

struct student *head;

struct student *temp1,*temp2;

head=NULL;

int n=0;

temp1=temp2=(struct student*) malloc(LENGTH);

printf("You will be creat a list./n");

printf("/tYou are creating the %d node./n",n+1);

printf("Please input the number:");

scanf("%d",&temp1->number);

printf("please input the sex:");

/*scanf("%c",temp1->sex);*/

temp1->sex=getchar();

/*得同时使用两个getchar()，若使用一个将一跳而过，原因可能是

因为输入前一个age时的回车读进来了*/

temp1->sex=getchar();

printf("Please input the age:");

scanf("%d",&temp1->age);

printf("Please input the score:");

scanf("%lf",&temp1->score);

while(n!=m+1)

 {

 n=n+1;

 if(n==1)/*判断是否为第一个结点，是则将head的地址指向它*/

  {

  head=temp1;

  }

 else/*不是第1个结点，则将前一个节点next指向刚新建的节点，并将temp2现次指向尾结点*/

  {

  temp2->next=temp1;

  temp2=temp1;

  temp1=(struct student*)malloc(LENGTH);

  printf("/tYou are creating the %d node./n",n);

  printf("Please input the number:");

  scanf("%d",&temp1->number);

  printf("please input the sex:");

  temp1->sex=getchar();

  temp1->sex=getchar();

  printf("Please input the age:");

  scanf("%d",&temp1->age);

  printf("Please input the score:");

  scanf("%lf",&temp1->score);

  }

 }

temp2->next=NULL;/*已建立起m个结点，将temp2指向尾节点*/

printf("you have created a list with %d node./n",m);

return(head);

}

/**************输出一个链表的函数****************/

void output(struct student *p)

{

struct student *temp;

temp=p;

printf("number /t sex /t age /t score/n");

while(temp!=NULL)

 {

 printf("%d /t %c /t %d /t %lf/n",temp->number,temp->sex,temp->age,temp->score);

 temp=temp->next;

 }

}

/**********删除链表中key这个结点值的函数***************/

struct student *del(struct student *del,int key)

{

 struct student *temp1,*temp2;

 if(del==NULL)

 {

  printf("这个链表是空的，请先建立一个链表./n");

  goto end;

 }

 temp1=del;

 while(temp1->number!=key && temp1->next!=NULL)

  /*当前值不是要删除的值，并且后面还有结点*/

  {

  temp2=temp1;temp1=temp1->next;

  /*将temp1向前移前一个结点，并将temp2指向前一个结点*/

  }

 if(temp1->number==key)/*找到要删除的结点*/

 {

  if(temp1=del)/*要删除的是头地址*/

  del=temp1->next;

  else

  temp2->next=temp1->next;

  printf("第 %d 个结点已经从链表中删除./n",key);

 }

 else

 printf("您想要删除的结点不在此链表中./n");

 end:;

return(del);

}

/************插入一个结点放在此链表的最后面的函数***************/

struct student *insert(struct student *head,struct student *in)

{

struct student *temp1,*temp2;

temp1=head;

temp2=in;

if (head==NULL)

 {

 head=temp2;

 temp2->next=NULL;

 }

else

 {

 while(temp1->next!=NULL)

  {

  //temp3=temp1;/*使temp3指向前一个结点*/

  temp1=temp1->next;/*temp1向前移一个结点*/

  }

 temp1->next=temp2;

 temp2->next=NULL;

 printf("这个节点已经插入当前链表./n");

 }

return(head);

}

/************输出开始时界面的函数*************/

void start()

{

 printf("*******************************************/n");

 printf("*/n创建一个新的链表（请按下C）/n*/n");

 printf("*******************************************/n");

 printf("*******************************************/n");

 printf("*/n删除链表中的一个结点（请按下D）/n*/n");

 printf("*******************************************/n");

 printf("*******************************************/n");

 printf("*/n在链表中插入一个新的节点（请按下I）/n*/n");

 printf("*******************************************/n");

}