数据结构单链表的建立、删除

单链表的建立，首先要声明单链表的数据结构，创建单链表的时候有头插法，尾插法

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0;
typedef struct LNode//单链表对应的数据结构
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
LinkList InitList(LinkList L)
{
    LinkList node = NULL;
    node = (LinkList)malloc(sizeof(LNode));
    if(!node)
    {
        return ERROR;
    }
    node->next = NULL;
    L = node;
    return L;
}
int ListLength(LinkList L)//表长
{
    LinkList p = NULL;
    int count = 0;
    p = L;
    while(p->next)
    {
        count++;
        p = p->next;
    }
    return count;
}
LinkList CreateList_L(LinkList L,int n)    //创建一个单链表
{
    int i;
    LinkList p = NULL,m;
     m=L;
    for(i=0;i<n;i++)
    {
        p = (LinkList)malloc(sizeof(LNode));
        scanf("%d",&p->data);
      // p->next = L->next;
        m->next = p;
  m=p;
    }
 m->next=NULL;
    return L;
}
LinkList ListInsert(LinkList L,int i,int e)//插入链表中的一个元素
{
    int j = 0;
    LinkList s = NULL,p = NULL;
    p = L;
    while(p&&j<i-1)
    {
        p = p->next;
        j++;
    }
    if(!p||j>i-1)
    {
        printf("输入的位置不合法！！！\n");
        return L;
    }
    s = (LinkList)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return L;
}
LinkList ListDelete(LinkList L,int i)      //删除链表中的一个元素
{
    int j;
    LinkList q = NULL,p = NULL;
    p = L;
    j = 0;
    while(p->next&&j<i-1)
    {
        p = p->next;
        j++;
    }
    if(!(p->next)||j>i-1)
    {
        printf("输入的位置不合法！！！\n");
        return L;
    }
    q = p->next;
    p->next = q->next;
    free(q);
    return L;
}
int GetElem(LinkList L,int i)               //查询单链表中的一个元素
{
    int j,e;
    LinkList p = NULL;
    if(i<1||i>ListLength(L))
    {
         printf("输入的位置不合法！！！\n");
         return 0;
    }
    p = L->next;
    j = 1;
    while(j<i)
    {
        p = p->next;
        j++;
    }
    e = p->data;
    printf("第%d位的数据元素为%d\n",i,e);
}
void menu()
{
    printf("请输入指令：\n");
    printf("输出单链表中的各元素值        1\n");
    printf("在单链表中插入数据元素        2\n");
    printf("在单链表中删除数据元素        3\n");
    printf("查询单链表中的数据元素        4\n");
    printf("      结束程序                0\n");
    printf("\n");
}
//逆置单链表
LinkList reverse(LinkList L)
{
LinkList p=NULL,s,m;
p=L;
s=p->next;
//L->next=NULL;
m=NULL;
p=p->next;
while(p!=NULL)
{
   p=p->next;
  s->next=m;
  m=s;
  s=p;

}
L->next=m;

return L;
}
void main()
{
    int n,m,i,e;
    LinkList L = NULL,p = NULL;
    L = InitList(L);//初始化链表
    printf("请输入元素个数：");
    scanf("%d",&n);
    printf("依次输入%d个数据元素：",n);
    L = CreateList_L(L,n);
    do
    {
        printf("\n \n");
        menu();
        printf("请输入你的选择：");
        scanf("%d",&m);
        switch(m)
        {
            case 1:
                printf("现在链表的元素为：");
   // L=reverse(L);
                p = L->next;
                while(p!=NULL)
                {
                    printf("%d ",p->data);
                    p=p->next;
                }
                printf("\n");
                break;
            case 2:
                printf("依次输入插入位置和数据元素(空格隔开)：");
                scanf("%d %d",&i,&e);
                L = ListInsert(L,i,e);
                break;
            case 3:
                printf("输入需要删除的元素的位置：");
                scanf("%d",&i);
                L = ListDelete(L,i);
                break;
            case 4:
                printf("输入需要取出的元素的位置：");
                scanf("%d",&i);
                GetElem(L,i);
                break;
            case 0:
                printf("已结束程序！！！\n");
                break;
            default:
                printf("输入错误！！！\n");
        }
    }while(m!=0);
}