C語言實現單鏈表的創建、插入、刪除

節點數據結構:

/*
*定義鏈式存儲線性表的結構
*/
typedef struct LNode
{
    int data;     //數據域
    struct LNode * next; //指向下一個節點的指針
} LNode,*LinkList;

從尾部添加節點：

/*
*fun:CreateList_L()
*desc:逆位序輸入n個元素的值,建立帶表頭結點的單鏈線性表L
*@param: L LinkList類型(結構體指針類型)變量的引用
*@param:n int n n個元素
*@ret void
*/
void CreateList_L(LinkList &L,int n)
{
    L=(LinkList) malloc(sizeof(LNode));  //先建立一個帶頭結點的單鏈表
    L->next=NULL;
    while(n--)
    {
        LinkList p=(LinkList) malloc(sizeof(LNode)); //動態開闢新的結點
        scanf("%d",&p->data);   //輸入結點的值
        p->next=L->next;
        L->next=p; //插入到表頭
    }
}

查找某一個元素:

/*
*fun:GetElem_L()
*@desc:查找單鏈表中第i個位置的值,如果存在,將值賦給e並返回OK,不存在則返回ERROR
*@param: L 頭指針的引用
*@param i int 查找的位置i
*@param e int
*@ret OK/ERROR int
*/
Status GetElem_L(LinkList &L,int i,int &e)
{
    LinkList p=L->next;
    int j=1;
    while(p&&j<i)             //尋找第i個位置
    {
        p=p->next;
        j+=1;
    }
    if(!p||j>i) return ERROR; //i的位置不合法
    e=p->data;
    return OK;
}

插入元素

/*
*fun:ListInsert_L()
*@desc:在帶頭結點的單鏈線性表L中第i個位置之前插入元素e
*@param: L 頭指針的引用
*@param i int 位置i
*@param e int
*@ret OK/ERROR int
*/
Status ListInsert_L(LinkList &L,int i,int e)
{
    LinkList p=L;
    int j=0;
    while(p&&j<i-1)   //找到第i-1個位置
    {
        p=p->next;
        j+=1;
    }
    if(j>i-1||!p)return ERROR; //i的位置不合法時,即i=0或i>Length(L)+1(表長加1)
    LinkList q=(LinkList) malloc(sizeof(LNode)); //動態開闢新的結點
    q->data=e;     //將e的值賦給新的結點
    q->next=p->next;
    p->next=q; //在i-1位置之後插入新的結點
    return OK;
}

刪除元素

/*
*fun:ListDelete_L7
*@desc:在帶頭結點的單鏈線性表L中,刪除第i個元素,並由e值返回
*@param: L 頭指針的引用
*@param i int 刪除元素的位置
*@param e int
*@ret OK/ERROR int
*/
Status ListDelete_L(LinkList &L,int i,int &e)
{
    LinkList p=L;
    int j=0;
    while(p&&j<i-1)   //找到第i-1個位置
    {
        p=p->next;
        j+=1;
    }
    if(j>i-1||!(p->next)) return ERROR; //刪除的位置不合理
    LinkList q=p->next;
    e=q->data;        //將值賦給e
    p->next=q->next;  //刪除第i個位置上的值
    free(q);    //釋放i位置上的空間
    return OK;
}

合併兩個有序鏈表

/*
*fun:MergeList_List_L()
*@desc:已知單鏈線性表La和Lb的元素按值非遞減排列,歸併La和Lb得到新的單鏈線性表Lc,Lc的元素也按值非遞減排列
*@param La 單鏈線性表La的頭指針 linkList類型指針變量的引用
*@param Lb 單鏈線性表Lb的頭指針 linkList類型指針變量的引用
*@param Lc 單鏈線性表Lc的頭指針 linkList類型指針變量的引用
*@ret void
**/
void MergeList_List_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
    LinkList pa=La->next,pb=Lb->next,pc;
    Lc=pc=La;      //用La的頭結點作爲Lc的頭結點
    while(pa&&pb)
    {
        if(pa->data<=pb->data)
        {
            pc->next=pa;
            pc=pa;
            pa=pa->next;
        }
        else
        {
            pc->next=pb;
            pc=pb;
            pb=pb->next;
        }
    }
    pc->next=pa?pa:pb;   //插入剩餘段
    free(Lb);            //釋放Lb的頭結點
}