带表头的单链表算法分析（前插法示例，C语言实现）

1. 前插法创建单链表

分析：首先这是一个带表头的单链表操作，第一行图片为空的单链表，也为表头。依次输入A,B,C,D四个值并用前插法保存到链表中。

2. 前插法的单链表基本操作

/*
程序功能:   单链表操作，包括初始化、获取长度、插入、删除、倒置等
测速时间:   2015年4月5日
测试人:     FreeApe
*/
#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;
    for(i=n;i>0;i--)
    {
        p = (LinkList)malloc(sizeof(LNode));
        scanf("%d",&p->data);
        p->next = L->next;
        L->next = p;
    }
    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;
    }
    p = L->next;
    j = 1;
    while(j<i)
    {
        p = p->next;
        j++;
    }
    e = p->data;
    printf("第%d位的数据元素为%d\n",i,e);
}
/*链表操作：各元素倒置*/
LinkList ReverseList(LinkList L)
{
 LinkList p,q;
 p=L->next;
 L->next = NULL;
 while(p!=NULL){
  q = p->next;
  p->next = L->next;
  L->next = p;
  p = q;
 }
 return L;
}

void menu()
{
    printf("*************目录**************\n");
    printf("输出单链表中的各元素值        1\n");
    printf("在单链表中插入数据元素        2\n");
    printf("在单链表中删除数据元素        3\n");
    printf("取出单链表中的数据元素        4\n");
 printf("将单链表中的各元素倒序        5\n");
    printf("      结束程序                0\n");
    printf("*******************************\n");
}
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("现在链表的元素为：");
                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 5:                
    printf("将单链表中的各元素倒序开始\n");
    ReverseList(L);
    printf("将单链表中的各元素倒序结束\n");
                break;   
            case 0:
                printf("已结束程序！！！\n");
                break;
            default:
                printf("输入错误！！！\n");
        }
    }while(m!=0);
}