单向链表基本操作

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

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

//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;  

}