C_链表

/*

 * 链表实现函数

 * Lzy     2011-5-18

 */

#include

 

typedef int ElemType;

 

typedef struct Node

{

    ElemType data;            /*结点值*/

    struct Node *next;       /*存储下一个结点的地址*/

}LNode, *LinkList;

 

void LinkListInitlist(LinkList *L)     /*建立一个空的带头结点的单链表*/

{

    (*L) = (LNode *)malloc(sizeof(LNode));

    (*L)->next = NULL;  

}

 

void LinkListCreate(LinkList L)     /*建立一个单链表*/

{

    LNode *p1, *p2;

    p1 = L;

       

    while(1)

    {

        p2 = (LNode *)malloc(sizeof(LNode));

        printf("输入要保存的数据(-1结束)：");

        scanf("%d",&p2->data);

        if(p2->data == -1)

            break;

        p1->next = p2;

        p1 = p2;

    }

    p1->next = NULL;

}

 

int LinkListGetlen(LinkList L)          /*求链表长度*/

{

    int num = 0;

    LNode *p = L->next;

 

    while(p)                       /*结点不为空*/

    {

        num++;                     /*计数加一*/

        p = p->next;                 

    }

 

    return num;

}

 

LNode *LinkListGetelembyNum(LinkList L,int n)     /*按序号取元素*/

{

    int num = 1;

    LNode *p = L->next;

 

    if(n < 1 || n > LinkListGetlen(L))     /*检查序号是否合法*/

    {

        printf("序号有误!\n");

        return 0;

    }

   

    while(num < n)

    {

        num++;                         /*序号加一*/

        p = p->next;                 

    }

    return p;

}

 

LNode *LinkListLocate(LinkList L, ElemType X)     /*查找运算*/

{

    LNode *p;

 

    for(p = L->next; p != NULL; p = p->next)

    {

        if(p->data == X)                  /*判断数据域是否相等*/

            return p;

    }

    printf("没有这元素!\n");

    return 0;

}

 

int LinkListInsert(LinkList L,int n, ElemType X) /*在第n个元素后插入元素X*/

{

    LNode *p1, *p2;

 

    p1 = LinkListGetelembyNum(L,n); /*查找第n个节点*/

    if(p1 == 0)

        return 0;

 

    p2 = (LNode *)malloc(sizeof(LNode));       /*给新节点分配存储空间*/

    p2->data = X;

 

    p2->next = p1->next;     /*插入位置后继节点的指针域给新节点的指针域*/

    p1->next = p2;                /*插入位置指针域更改为新节点的指针*/

    return 1;

}

 

ElemType LinkListDelelem(LinkList L,int n)    /*在第n个元素后删除*/

{

    LNode *p1, *p2;

    ElemType temp;

    p1 = LinkListGetelembyNum(L,n); /*查找第n个节点*/

    if(p1 == 0)

        return 0;

 

    p2 = p1->next;

    temp = p2->data;

 

    p1->next = p2->next; /*删除p2所指向的节点*/

    free(p2);

    return temp;      /*返回删除元素的值*/

}

 

void LinkListDisp(LinkList L)       /*链表元素输出*/

{

    LNode *p;

    p = head->next;

    while(p)

    {

        printf("%d ",p->data);

        p = p->next;

    }

    printf("\n");

}

——第二部分：Linux C