数据结构-C语言实现-双向循环链表

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#define NAME 20
#define SEX 6
typedef struct item{
  char *name;
  char *sex;
  int age;
  struct item * front;//前驱，指向上一个结点
  struct item *rear;//后继，指向下一个结点
}ITEM;
ITEM * initList(){//返回一个初始化的头结点
  ITEM * list=(ITEM *)malloc(sizeof(ITEM));
  list->front=list->rear=NULL;//头结点初始化时前驱和后继为空
  return list;
}
char * GetName(){
  char *p=(char *)malloc(sizeof(char)*NAME);
  printf("请输入名字:");
  scanf("%s",p);
  printf("GetName\n");
  return p;
}
char * GetSex(){
  char *p=(char *)malloc(sizeof(char)*SEX);
  printf("请输入性别:");
  scanf("%s",p);
  printf("GetSex\n");
  return p;
}
int GetAge(){
  int age;
  printf("请输入年龄:");
  scanf("%d",&age);
  printf("GetAge\n");
  return age;
}
void menu(){
  printf("键入以下选项来操作,ctrl+z以退出!\nA:添加数据\nB:打印列表\nC:按名插入数据\nD:按名删除数据\nE:按名查找详细信息\n");
}
void AddITEM(ITEM *p,char *name,char *sex,int age){
  ITEM * item=(ITEM *)malloc(sizeof(ITEM));
  ITEM *head=p;
  item->name=name;
  item->sex=sex;
  item->age=age;
  item->rear=NULL;
  if(!p->front&&!p->rear){//如果添加的是第一个结点
    p->rear=item;//头结点的后继指向第一个节点
    p->front=item;//头结点的前驱指向第一个节点
    item->front=p;//第一个结点的前驱指向头结点
    printf("frist!\n");
  }
  else{
    head->front->rear=item;//最后一个结点的后继指向新结点
    item->front=head->front;//新结点前驱指针指向最后一个结点
    head->front=item;//更新头结点的前驱(总是指向最后一个结点)
    printf("second!\n");
  }
  printf("姓名:%s 性别:%s 年龄:%d\n",p->rear->name,p->rear->sex,p->rear->age);
}
void ShowList(ITEM *p){
  while(p->rear){
    printf("姓名:%s 性别:%s 年龄:%d\n",p->rear->name,p->rear->sex,p->rear->age);
    p=p->rear;
  }
}
void InsertITEM(ITEM *p){
  printf("请输入要插入在哪个目标后面:\n");
  char *pos=GetName();
  ITEM *target=(ITEM *)malloc(sizeof(ITEM));//新结点
  printf("请输入要插入的信息:\n");
  char *target_name=GetName();
  char *target_sex=GetSex();
  int target_age=GetAge();
  printf("c!\n");
  target->name=target_name;
  target->sex=target_sex;
  target->age=target_age;
  while(p->rear){
    if(strcmp(p->rear->name,pos)==0){//如果匹配结果为p结点的后继结点
      target->rear=p->rear->rear;//新结点后继指向要插入结点后的后继
      p->rear->rear=target;//目标位置结点的后继指向新结点
      target->front=p->rear;//新结点的前驱指向该位置
      return;
    }
    else
    p=p->rear;
  }
}
void DeleITEM(ITEM *p){
  printf("请输入要删除的目标姓名:\n");
  char *pos=GetName();
  while(p->rear){
    if(strcmp(p->rear->name,pos)==0){//如果匹配结果为p结点的后继结点
      if(p->rear->rear!=NULL){//如果要删除的结点不为最后一个结点
        ITEM *ptr=p->rear->rear;//指向目标结点的后继结点
        ptr->front=p;//目标结点的后继结点的前驱结点为目标节点的前驱即p
        free(p->rear);
        p->rear=ptr;//目标结点的前驱的后继指向目标结点的后继
      }
      else{
        free(p->rear);//直接释放
        p->rear=NULL;//指向该结点置为空
      }
    }
    else
    p=p->rear;
  }
}
void ShowSB(ITEM *p){
  printf("请输入目标信息:\n");
  char *pos=GetName();
  while(p->rear){
    if(strcmp(p->rear->name,pos)==0){//如果匹配结果为p结点的后继结点
      printf("姓名:%s 性别:%s 年龄:%d\n",p->rear->name,p->rear->sex,p->rear->age);
      return;
    }
    else
    p=p->rear;
  }
}
void main(){
  ITEM *head=initList();//指向头结点
  char ch;
  menu();
  while((ch=getchar())!=EOF){
    setbuf(stdin,NULL);
    switch (toupper(ch)){
      case 'A': AddITEM(head,GetName(),GetSex(),GetAge());break;
      case 'B': ShowList(head);break;
      case 'C': InsertITEM(head);break;
      case 'D': DeleITEM(head);break;
      case 'E': ShowSB(head);break;
    }
  menu();
  setbuf(stdin,NULL);
  }
}