数据结构-C语言实现-单链表(头插法)

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#define NAME 20
#define SEX 6
typedef struct LinkList{
  char *name;
  char *sex;
  int age;
  struct LinkList * next;
}LinkList;
void initList(LinkList *p){
  p=(LinkList *)malloc(sizeof(LinkList));//初始化头结点
  p->next=NULL;//头结点指向的下一个结点为空
}
char * GetName(){
  char *p=(char *)malloc(sizeof(char)*NAME);
  printf("请输入名字:");
  scanf("%s",p);
  return p;
}
char * GetSex(){
  char *p=(char *)malloc(sizeof(char)*SEX);
  printf("请输入性别:");
  scanf("%s",p);
  return p;
}
int GetAge(){
  int age;
  printf("请输入年龄:");
  scanf("%d",&age);
  return age;
}
LinkList * Getpos(LinkList *p,char *name,int pos){//查找name出现的结点并根据pos信息决定返回该结点的上一个结点还是该结点
  LinkList * ptr = p->next;//获取最后一个结点的位置
  LinkList * next=p->next->next;//获取该结点指向的上一个结点
  LinkList * previous=ptr;//用以获取上一个节点是这个结点的结点
  while(ptr){//当结点不为空时
    if(strcmp(ptr->name,name)==0){//如果找到
      if(pos==0)//如果pos为0
      return previous;//返回上一个结点为该结点的结点或当前结点(第一次就找到时)
      else if(pos==1)//pos为真时
      return next;//返回该结点的位置指向的上一个结点
      else if(pos==2)
      return ptr;//直接返回当前的结点位置
    }
    else
    previous=ptr;
    ptr=next;
    next=next->next;
  }
}
void DeleNode(LinkList *p){//获取要指向删除的节点位置的结点
  printf("输入你要删除的人的名字\n");
  char name[NAME];
  strcpy(name,GetName());
  LinkList * ptr = p->next;
  LinkList *pr =p;
  while(ptr){
    if(strcmp(ptr->name,name)==0){
      pr->next=ptr->next;
      free(ptr);
      break;
    }
    pr=ptr;
    ptr=ptr->next;
  }
}
void ShowList(LinkList *p){
  LinkList * pt=p->next;
  while(pt){
    printf("姓名:%s 性别:%s 年龄:%d\n",pt->name,pt->sex,pt->age);
    pt=pt->next;
  }
}
void ShowSB(LinkList *pos){
  printf("姓名:%s 性别:%s 年龄:%d\n",pos->name,pos->sex,pos->age);
}
void InsertNode(LinkList *p){//插入在pos结点后
  LinkList * instead = (LinkList *)malloc(sizeof(LinkList));//创建一个结点以插入
  printf("请输入要插入的信息:");
  instead->name= GetName();//获取姓名
  instead->sex= GetSex();//获取性别
  instead->age= GetAge();//获取年龄
  printf("要插在哪位的后面(姓名):");
  LinkList *pos=Getpos(p,GetName(),0);
  LinkList * pr=pos->next;
  instead->next=pr;//instead的上一个结点为pos
  pos->next=instead;
}
void AddNode(LinkList *p,char *name,char *sex,int age){//头插法,头指针指向最后的一个结点
  LinkList * info = (LinkList *)malloc(sizeof(LinkList));//分配空间
  info->name= name;//获取姓名
  info->sex= sex;//获取性别
  info->age= age;//获取年龄
  info->next=p->next;//头结点指针指向当前结点的下一个结点指针
  p->next = info;//当前结点的下一个结点指针指向头结点
}
void menu(){
  printf("键入以下选项来操作,ctrl+z以退出!\nA:添加数据\nB:打印列表\nC:按名插入数据\nD:按名删除数据\nE:按名查找详细信息\n");
}
void main(){
  LinkList ptr;
  LinkList *p=&ptr;
  initList(p);
  char ch;
  menu();
  while((ch=getchar())!=EOF){
    setbuf(stdin,NULL);
    switch (toupper(ch)){
      case 'A': AddNode(p,GetName(),GetSex(),GetAge());break;
      case 'B': ShowList(p);break;
      case 'C': InsertNode(p);break;
      case 'D': DeleNode(p);break;
      case 'E': ShowSB(Getpos(p,GetName(),2));break;
    }
  menu();
  setbuf(stdin,NULL);
  }
}