链表

#include
#include

typedef struct linknode
{
 char data;
 struct linknode *next;
 
}linnode;
linnode *head;
int n;
void CreateList()
{
 n=0;
 linnode *p,*s;
 char x;
 int z=1;
 head = malloc(sizeof(linnode));
 p=head;
 printf("\n\t\t请逐个输入节点，以“x”为结束标记！\n");
 printf("\n");
 while(z)
 {
  printf("请输入一个字符数据：\n");
  scanf("%c",&x);
  getchar();
  if(x!='x')
  {
   s=malloc(sizeof(linnode));
   n++;
   s->data=x;
   p->next = s;
   s->next = NULL;
   p=s;
  }
  else
   z=0;
 }

 
}
void InsList(int i,char x)
{
 linnode *s,*p;
 p = head;
 int j = 0;
 while(p!=NULL&&j {
  j++;
  p=p->next;
 }
 if(p!=NULL)
 {
  s=malloc(sizeof(linnode));
  s->data=x;
  s->next = p->next;
  p->next = s;
  n++;
 }
 else 
  printf("\n\t\t线性表为空或者插入位置超出\n");
}
void DelList(char x)
{
 linnode *p,*q;
 if(head = NULL)
 {
  printf("\n\t\t链表下溢！");
  return;
 }
 if(p->next = NULL)
 {
  printf("链表已经为空！"); 
  return;
 }
 q = head;
 p = head->next;
 while(p->next !=NULL&&p->data!=x)
 {
  q=p;
  p = p->next;
 }
 if(p!=NULL)
 {
  q->next = p->next;
  free(p);
  n--;
  printf("\n\t\t节点％此已经被删除！",x);
 }
 else
  printf("\n\t\t抱歉，没有找到你要删除的数据！");
}
void ShowList()
{
 linnode *p= head;
 printf("\n\t\t显示线性表的所有元素：");
 if(head->next==NULL&&p==NULL)
  printf("\n\t\t链表为空！");
 else
 {
  printf("\n\t\t");
  while(p->next!=NULL)
  {
   printf("%5c",p->next->data); 
   p=p->next;
   
  }
  
 }
 
}

void SearchList(char x)
{
 linnode *p;
 int i=1;
 if(head ==NULL)
 {
  printf("\n\t\t链表下溢！");
  return;
 }
 if(head->next ==NULL)
 {
  printf("\n\t\t链表为空，没有任何节点！");
  return;
 }
 p = head->next;
 i++;
 if(p!=NULL)
 {
  printf("\n\t\t在表的第%d位置上找到%c节点！",i,x);
 }
 else
  printf("\n\t\t抱歉没有找到数值为%c的节点",x);
}

int main()
{
 head = NULL;
 int choice,i,j=1;
 char x;
 while(j)
 {
  printf("\n\t\t    线性表子系统      "); 
  printf("\n\t\t***********************************"); 
  printf("\n\t\t**        1-------建  表        **"); 
  printf("\n\t\t**        2-------插  入        **"); 
  printf("\n\t\t**        3-------删  除        **"); 
  printf("\n\t\t**        4-------显  示        **"); 
  printf("\n\t\t**        5-------查  找        **"); 
  printf("\n\t\t**        6-------求表长        **"); 
  printf("\n\t\t**        0-------返  回        **"); 
  printf("\n\t\t***********************************"); 
  printf("\n\t\t请选择菜单号(1-6):"); 
  scanf("%d",&choice);
  getchar();
  if(choice==1)
   CreateList();
  else if(choice==2)
  {
   printf("\n\t\t请输入插入的位置i和插入的数据（输入格式i,x）：");
   scanf("%d,%c",&i,&x);
   InsList(i,x);
    
  }
  else if(choice == 3)
  {
   printf("\n\t\t请输入要删除的数据："); 
   scanf("%c",&x);
   DelList(x);
  }
  else if(choice ==4)
   if(head == NULL) 
   printf("请先建立线性表！");
   else
    ShowList();
   else if(choice==5)
   {
    printf("\n\t\t请输入要查找的元素：");
    scanf("%c",&x);
    SearchList(x);
    
   }
   else if(choice==6)
   {
    printf("\n\t\t线性表长度为：%d",n); 
    
   }
   else if(choice == 0)
    j=0;
   else
    printf("\n\t\t输入错误！请重新输入！");
   
  
 }
 
}