数据结构——单向链表的链式存储及实现

#include<iostream>
#include<cstdlib>
#include<cstdio>

using namespace std;
typedef int ElemType;
typedef struct Node
 {
   ElemType data;
   struct Node *next;
 }Node,*LinkList;
 LinkList create()//创建链表
  {
      LinkList p,q,h;
      ElemType x;
      h=(Node *)malloc(sizeof(Node));
      p=h;
      printf("enter x:\n");
      scanf("%d",&x);
      while(x!=0)
       {  q=(Node *)malloc(sizeof(Node));
          q->data=x;
          p->next=q;
          p=q;
          scanf("%d",&x);
       }
      p->next=NULL;
      return h;
  }
  void list_display(LinkList h)//遍历
  {
      LinkList p;
     p=h->next;

     while(p!=NULL)
     {
         printf("%d  ",p->data);
         p=p->next;
     }
     cout<<endl;
  }

   int LinkListDelete(LinkList h,int i,int *e)//删除
{
    LinkList p,q;
    p=h;
    q=h->next;
    int j=1;
    while(q!=NULL&&j<i)
     {
      j++;
      p=q;
      q=q->next;
      }
    if(i==j&&q!=NULL)
    {
    p->next=q->next;
     *e=q->data;
     free(q);
     return 1;
    }
    else
     return 0;
}
int LinkListInsert(LinkList h,int i,ElemType e)//插入
{
    LinkList p,q;
    p=h;
    int j=0;
   while(j<(i-1)&&p->next!=NULL)
   {
       j++;
       p=p->next;
   }
  if(j==i-1&&p->next!=NULL)
  {
      q=(Node *)malloc(sizeof(Node));
      if(q==NULL)
       return 0;
      q->data=e;
      q->next=p->next;
      p->next=q;
       return 1;
  }
  else
     return 0;
}
LinkList linklistni(LinkList h)//逆置
   {

     LinkList p,q;
  if (h==NULL)
   {
      printf("链表空！\n");
      return h;
    }
     p=h->next; q=p->next;
     p->next=NULL;
  while(q!=NULL)
  {     p=q;
      q=p->next;
      p->next=h->next;
      h->next=p;

  }

  return h;
   }
LinkList deleteeven(LinkList h)//删除偶数
 {
     LinkList p,q;
     p=h->next;
     q=h->next;
     int i=1,t,s;
     while(q!=NULL)
     {
        if(q->data%2==0)
          {
            p->next=q->next;
             free(q);
          }
        else
         p=q;

          q=p->next;
     }
    return h;

   }
   void init()
   {
       printf("*********菜单*********\n");
   printf("1.创建一个新链表\n");
   printf("2.遍历链表\n");
   printf("3.删除链表中的元素\n");
   printf("4.插入链表中一个元素\n");
   printf("5.对链表中的元素逆置\n");
   printf("6.删除链表中的偶数\n");
   }

int main()
 {
   init();
    LinkList list;int n,t,i;
  while(~scanf("%d",&n))
  {
    switch(n)
   {
    case 1:list=create();break;
    case 2:list_display(list);break;
    case 3:printf("输入要删除第几个\n");
         scanf("%d",&i);
         if(LinkListDelete(list,i,&t))
            printf("删除成功\n");
         else
            printf("删除失败\n");
            break;
    case 4:printf("输入插入的元素的位置:");
           scanf("%d",&i);
           printf("输入插入的元素:");
           scanf("%d",&t);
         if(LinkListInsert(list,i,t))
           {
                printf("插入成功，插入后结果为：\n");
                list_display(list);
           }
        else
           printf("插入失败\n"); break;

    case 5:list=linklistni(list);
           printf("逆置结果为：\n");
           list_display(list);break;
    case 6:
           list=deleteeven(list);
           printf("删除结果为：\n");
           list_display(list);
            break;
  }
  }
     return 0;
 }