单链表的初始化，建立，插入，查找，删除。

////////////////////////////////////////////
//单链表的初始化，建立，插入，查找，删除。     //
//Author:Wang Yong                            //    
//Date:    2010.8.19                            //
////////////////////////////////////////////


#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
////////////////////////////////////////////

//定义结点类型
typedef struct Node
{
    ElemType data;                //单链表中的数据域
    struct Node *next;            //单链表的指针域
}Node,*LinkedList;

////////////////////////////////////////////

//单链表的初始化

LinkedList LinkedListInit()
{
    Node *L;
    L = (Node *)malloc(sizeof(Node));    //申请结点空间
    if(L == NULL)                        //判断是否有足够的内存空间
        printf("申请内存空间失败/n");
    L->next = NULL;                     //将next设置为NULL,初始长度为0的单链表
}

////////////////////////////////////////////

//单链表的建立1，头插法建立单链表

LinkedList LinkedListCreatH()
{
    Node *L;
    L = (Node *)malloc(sizeof(Node));    //申请头结点空间
    L->next = NULL;                        //初始化一个空链表
    
    ElemType x;                            //x为链表数据域中的数据
    while(scanf("%d",&x) != EOF)
    {
        Node *p;
        p = (Node *)malloc(sizeof(Node));    //申请新的结点
        p->data = x;                        //结点数据域赋值
        p->next = L->next;                    //将结点插入到表头L-->|2|-->|1|-->NULL
        L->next = p;
    }
    return L;
}

////////////////////////////////////////////

//单链表的建立2，尾插法建立单链表

LinkedList LinkedListCreatT()
{
    Node *L;
    L = (Node *)malloc(sizeof(Node));    //申请头结点空间
    L->next = NULL;                    //初始化一个空链表
    Node *r;
    r = L;                            //r始终指向终端结点，开始时指向头结点
    ElemType x;                            //x为链表数据域中的数据
    while(scanf("%d",&x) != EOF)
    {
        Node *p;
        p = (Node *)malloc(sizeof(Node));    //申请新的结点
        p->data = x;                        //结点数据域赋值
         r->next = p;                    //将结点插入到表头L-->|1|-->|2|-->NULL
        r = p;
    }
    r->next = NULL;
    
    return L;    
}

////////////////////////////////////////////

//单链表的插入，在链表的第i个位置插入x的元素

LinkedList LinkedListInsert(LinkedList L,int i,ElemType x)
{
    Node *pre;                        //pre为前驱结点
    pre = L;
    int tempi = 0;
    for (tempi = 1; tempi < i; tempi++)
         pre = pre->next;                    //查找第i个位置的前驱结点
    Node *p;                                //插入的结点为p
    p = (Node *)malloc(sizeof(Node));
    p->data = x;
    p->next = pre->next;
    pre->next = p;
    
    return L;                             
}

////////////////////////////////////////////

//单链表的删除，在链表中删除值为x的元素

LinkedList LinkedListDelete(LinkedList L,ElemType x)
{
    Node *p,*pre;                    //pre为前驱结点，p为查找的结点。
    p = L->next;
    while(p->data != x)                //查找值为x的元素
    {    
        pre = p;
        p = p->next;
    }
    pre->next = p->next;            //删除操作，将其前驱next指向其后继。
    free(p);
    return L;
}

/////////////////////////////////////////////

int main()
{
    LinkedList list,start;
/*    printf("请输入单链表的数据：");
    list = LinkedListCreatH();
    for(start = list->next; start != NULL; start = start->next)
        printf("%d ",start->data);
    printf("/n");
*/    printf("请输入单链表的数据：");
    list = LinkedListCreatT();
    for(start = list->next; start != NULL; start = start->next)
        printf("%d ",start->data);
    printf("/n");

    int i;
    ElemType x;
    printf("请输入插入数据的位置：");
    scanf("%d",&i);
    printf("请输入插入数据的值：");
    scanf("%d",&x);
    LinkedListInsert(list,i,x);
    for(start = list->next; start != NULL; start = start->next)
        printf("%d ",start->data);
    printf("/n");
    printf("请输入要删除的元素的值：");
    scanf("%d",&x);
    LinkedListDelete(list,x);
    for(start = list->next; start != NULL; start = start->next)
        printf("%d ",start->data);
    printf("/n");
    
    return 0;
}