自己写的一个链表综合程序

核心提示：#include<stdio.h>#include<malloc.h>#include<string.h>typedef strUCt elem/*定义接点*/ { char name[10]; struct elem *next; }create;create *head,*v

#include<stdio.h>
#include<malloc.h>
#include<string.h> typedef strUCt elem/*定义接点*/
  {
　 char name[10];
　 struct elem *next;
  }create; create *head,*van,*cur,*temp;/*定义头接点(head),前驱接点(van),当前接点(cur),零时接点(temp)*/ void menu()/*创建菜单*/
  {
　 PRintf("\t\t\t1.创建新链表------[1]\n");
　 printf("\t\t\t2.插入新元素------[2]\n");
　 printf("\t\t\t3.删除旧元素------[3]\n");
　 printf("\t\t\t4.查找旧元素------[4]\n");
　 printf("\t\t\t5.倒置原链表------[5]\n");
　 printf("\t\t\t6.显示所有元素----[6]\n");
　 printf("\t\t\t7.退出------------[7]\n\n");
　 printf("请选择(1~7): ");
  }
void new(int n)/*创建新链表,参数n为链表长度*/
  {
　 int i;
　 printf("\n");
　 if((head=(create *)malloc(sizeof(create)))==NULL)/*定义头接点*/
　　 {
　　  printf("\n不能创建链表");
　　  exit(1);
　　 }
　 van=head;/*将前驱接点指针指向头接点*/
　 for(i=1;i<=n;i++)
　　 {
　　  if((cur=(create *)malloc(sizeof(create)))==NULL)/*定义新接点*/
　　　  {
　　　　 printf("\n不能创建链表");
　　　　 exit(1);
　　　  }
　　  cur->next=NULL;/*将当前接点的后继指针置空*/
　　  van->next=cur;/*连接接点*/
　　  printf("输入第%d个人的名字: ",i);
　　  scanf("%s",&cur->name);/*输入当前接点的数据域内容*/
　　  van=cur;
　　 }
  } create *research(char searchname[10])/*查找接点函数*/
  {
　 van=head;
　 temp=head->next;
　 while(temp!=NULL)
　　 {
　　  if(strcmp(temp->name,searchname)==0)
　　　  {
　　　　 return(temp);
　　　  }
　　  else
　　　  {
　　　　 van=temp;
　　　　 temp=temp->next;
　　　  }
　　 }
　 return(temp);
  } void print()/*显示链表函数*/
  {
　 temp=head->next;
　 printf("\n");
　 while(temp!=NULL)
　　 {
　　  printf("%s  ",temp->name);
　　  temp=temp->next;
　　 }
  }
void insert(create *insert_point,char insert_name[10])/*插入接点函数*/
  {
　 if((cur=(create *)malloc(sizeof(create)))==NULL)
　　 {
　　  printf("\n不能创建链表");
　　  exit(1);
　　 }
　 stpcpy(cur->name,insert_name);
　 cur->next=insert_point->next;
　 insert_point->next=cur;
  }
void delete(create *delete_point)/*删除接点函数*/
  {
　 van->next=delete_point->next;
　 free(delete_point);
  }
int turnlist()/*倒置链表函数*/
  {
　 van=head->next;
　 cur=van->next;
　 van->next=NULL;
　 while(cur!=NULL)
　　 {
　　  temp=cur->next;
　　  cur->next=van;
　　  van=cur;
　　  cur=temp;
　　 }
　 head->next=van;
  }　
main()
{
 int select,length;
 char tempname[10];
 head=NULL;
 while(1)
　 {
　  clrscr();
　  menu();
　  scanf("%d",&select);
　  switch(select)
　　  {
　　　 case 1:　　　　　　 
　　　　　　  printf("\n请输入你要建立的链表的长度: ");
　　　　　　  scanf("%d",&length);
　　　　　　  new(length);
　　　　　　  printf("\n链表已创建,按任意键返回\n");
　　　　　　  getch();
　　　　　　  break;　　 
　　　 case 2:　　　　 
　　　　　　  if(head==NULL)
　　　　　　　  {
　　　　　　　　 printf("\n请先建立链表,按任意键返回 \n");
　　　　　　　　 getch();
　　　　　　　　 break;
　　　　　　　  }　 
　　　　　　  printf("\n以下为链表中原有元素: ");
　　　　　　  print();
　　　　　　  printf("\n请输入你要在哪个名字后面插入新名字: ");
　　　　　　  scanf("%s",&tempname);
　　　　　　  temp=research(tempname);
　　　　　　  if((temp=research(tempname))==NULL)
　　　　　　　  {
　　　　　　　　 printf("\n没有找到你要输入的名字,按任意键返回\n");
　　　　　　　　 getch();
　　　　　　　  }
　　　　　　  else
　　　　　　　  {
　　　　　　　　 printf("\n请输入你要插入的名字: ");
　　　　　　　　 scanf("%s",&tempname);
　　　　　　　　 insert(temp,tempname);
　　　　　　　　 printf("\