單鏈表的基本操作

實現單鏈表的基本操作（創建，查詢，插入，刪除，銷毀，歸並，排序）

創建鏈表 La
鏈表初始化成功
請輸入La中元素的個數：9
請輸入第 9 個元素:9
請輸入第 8 個元素:8
請輸入第 7 個元素:7
請輸入第 6 個元素:6
請輸入第 5 個元素:5
請輸入第 4 個元素:4
請輸入第 3 個元素:3
請輸入第 2 個元素:2
請輸入第 1 個元素:1
1  2  3  4  5  6  7  8  9
創建鏈表 Lb
鏈表初始化成功
請輸入Lb中元素的個數：5
請輸入第 5 個元素:9
請輸入第 4 個元素:7
請輸入第 3 個元素:5
請輸入第 2 個元素:3
請輸入第 1 個元素:1
1  3  5  7  9
合並鏈表 La Lb
鏈表初始化成功
1  1  2  3  3  4  5  5  6  7  7  8  9  9
請按任意鍵繼續. . .

//----------------------------單鏈表的存儲表示-------------------------------

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

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -1

typedef int Status;
typedef int ElemType;

typedef struct LNode
{
    ElemType data;  
    struct LNode *Next;
}LNode, *LinkList;

Status InitList_L(LinkList *L) ;
Status CreateList_L(LinkList *L, int n);
Status ListInsert_L(LinkList *L, int i, ElemType e);
Status ListDelete_L(LinkList *L, int i, ElemType *e);
Status DisplayList_L(LinkList *L);
Status GetElem_L(LinkList L, int pos, ElemType *e);
Status LocateElem_L(LinkList L,int *pos, ElemType e);
Status MergeList_L(LinkList *La, LinkList *Lb, LinkList *Lc);

int main()
{
    LinkList La,  Lb,  Lc;
    int countA,countB;

    printf_s("創建鏈表 La \n");
    InitList_L(&La);
    printf_s("請輸入La中元素的個數：");
    scanf_s("%d", &countA);
    CreateList_L(&La, countA);
    DisplayList_L(&La);

    printf_s("創建鏈表 Lb \n");
    InitList_L(&Lb);
    printf_s("請輸入Lb中元素的個數：");
    scanf_s("%d", &countA);
    CreateList_L(&Lb, countA);
    DisplayList_L(&Lb);

    printf_s("合並鏈表 La Lb \n");
    InitList_L(&Lc);
    MergeList_L(&La, &Lb, &Lc);
    DisplayList_L(&Lc);

    system("pause");
}

Status InitList_L(LinkList *L)
{   
    *L = (LinkList)malloc(sizeof(LNode));      
    if(!(*L))    
    {        
        exit(0);   
    }   
    (*L)->Next = NULL;
    printf_s("鏈表初始化成功\n");
    return OK;
}// InitList_L

Status CreateList_L(LinkList *L, int n)
{
    int i;
    LinkList p;

    for (i = n; i > 0; --i)
    {
        p = (LinkList) malloc(sizeof(LNode));
        printf_s("請輸入第 %d 個元素:", i);
        scanf_s("%d", &(p->data));
        p->Next = (*L)->Next;
        (*L)->Next = p;
    }
    return OK;
}// CreateList_L

Status ListInsert_L(LinkList *L, int i, ElemType e)
{
    LinkList s, p;
    int j;

    p = *L;
    j = 0;

    //尋找第 i-1 個節點
    while (p && j < i - 1)
    {
        p = p->Next;
        ++j;
    }

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

    s = (LinkList) malloc(sizeof(LNode));
    s->data = e;
    s->Next = p->Next;
    p->Next = s;
    return OK;
}// ListInsert_L

Status ListDelete_L(LinkList *L, int i, ElemType *e)
{
    LinkList p, q;
    int j;

    p = *L;
    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;
}// ListDelete_L


Status DisplayList_L(LinkList *L)
{
    LinkList p = (*L)->Next;

    while (p != NULL)
    {
        printf_s("%d  ", p->data);
        p = p->Next;
    }
    printf_s("\n");
    return OK;
}// DisplayList_L

Status GetElem_L(LinkList L, int pos, ElemType *e)
{
    LinkList p;
    int j;
    p = L->Next;
    j = 1;

    while (p && j < pos)
    {
        p = p->Next;
        ++j;
    }
    if (!p || j < pos)
    {
        return ERROR;
    }
    e = &(p->data);
    return OK;
}// GetElem_L

Status LocateElem_L(LinkList L,int *pos, ElemType e)
{  
    LinkList p;  
    int i = 1; 
    p = L->Next;  
    while(p && (p->data != e)) 
    {   
        p = p->Next;  
        ++i; 
    }  
    if(!p) 
    {  
        return ERROR;
    } 
    *pos = i;
    return OK;
}// LocateElem_L

Status DestroyList_L(LinkList L)      //銷毀鏈表
{ 
    LinkList p ;   
    while(L) 
    {  
        p = L; 
        L = L->Next;  
        free(p);  
    }  
    L = NULL;
    return OK;
}// DestroyList_L

Status MergeList_L(LinkList *La, LinkList *Lb, LinkList *Lc)
{
    LinkList pa, pb, pc;

    pa = (*La)->Next;
    pb = (*Lb)->Next;
    *Lc = pc = *La;

    while (pa && pb)
    {
        //printf_s("pa->data:%d  pb->data:%d\n",pa->data,pb->data);

        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);
    return OK;
}// MergeList_L