数据结构学习之单向链表的基本操作（非递归实现）

【摘要】本文讨论的均为带头结点的线性链表的基本操作，包括创建、删除、插入、打印等等，欢迎大家批评指正错误。

（1）单链表存储结构

typedef struct LNode
{
     int data;
     struct LNode *next;
}LinkList;

（2）创建链表

/* 功能：构建一个空的带头节点的单链表*/
Status InitList (struct LNode **L)
{
    (*L) = (struct LNode *)malloc(sizeof(struct LNode)); //产生头节点

    if(!*L){
        return ERROR;
    }

    (*L)->next = NULL;//作为结束标志位

    return OK;
}

（3）删除链表

/*带头结点链表删除*/
Status ClearList(struct LNode *L)//
{
    LinkList *p,*q;
    p = L->next; //第一个结点

    while(p)
    {
        q = p->next;
        free(p);
        p = q;
    }

    L->next = NULL; //头结点指针域清空
    return OK;
}

（4）插入数据

/* 在带头节点的单链表L中的第i个位置之前插入元素e*/
Status ListInsert(struct LNode *L,int i,int e)
{
    int j =0;
    struct LNode *p=L,*s=NULL;

    while(p && j<i-1)
    {
        p=p->next;
        j++;
    }

    if(!p || j>i-1)//没有找到
        return ERROR;

    s = (struct LNode *)malloc(sizeof(struct LNode));

    if(!s)
        printf("malloc error~\n");

    s->data = e;
    s->next = p->next;//插入节点
    p->next = s;

    return OK;
}

（4）删除单个节点

/*在带头节点的单链表中删除第i个元素，并有e返回其值*/
Status ListDelete(LinkList *L,int i,int *e)
{

    LinkList *p=L,*q;
    int j=0;

    while(p->next && j< i-1)
    {
        p = p->next;
        j++;
    }

    if(!p->next || j>i-1)
        return ERROR;

    q = p->next; //保存下来
    p->next = q->next;
    *e = q->data;

    free(q);
    return OK;
  }

（5）打印数据

/* 依次对L的每个元素打印输出数据*/
Status ListTraverse(struct LNode *L,void (*vi)(int))
{
    LinkList *p = L->next;  //第一个结点

    while(p)
    {
        printf("%d\n", p->data);
        p = p->next;
    }

    printf("\n");
    return OK;
}