編寫一個程式exp2-2.cpp，實現單鏈表的各種基本運算（假設單鏈表的元素型別為char）

並在此基礎上完成如下功能：

（1）初始化單鏈表h；
（2）採用尾插法依次插入元素a，b，c，d，e；
（3）輸出單鏈表h；
（4）輸出單鏈表h長度；
（5）判斷單鏈表h是否為空；
（6）輸出單鏈表h的第3個元素；
（7）輸出元素a的位置；
（8）在第4個元素位置上插入元素f；
（9）輸出單鏈表h；
（10）刪除h的第3個元素；
（11）輸出單鏈表h；
（12）釋放單鏈表h

//檔名:單鏈表的基本運算實現

#include <stdio.h>
 

#include <malloc.h>
typedef char ElemType;
typedef struct LNode    //定義單鏈表結點型別
{
    ElemType data;
    struct LNode *next;
} LinkList;
void InitList(LinkList *&L)     //初始化線性表
{
    L=(LinkList *)malloc(sizeof(LinkList));     //建立頭結點
    L->next=NULL;
}
void DestroyList(LinkList *&L)  //銷燬線性表
 

{
    LinkList *p=L,*q=p->next;
    while (q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}
bool ListEmpty(LinkList *L) //判線性表是否為空表
{
    return(L->next==NULL);
}
int ListLength(LinkList *L) //求線性表的長度
{
    LinkList *p=L;int i=0;
    while (p->next!=NULL)
    {
        i++;
        p=p->next;
    }
    return
 
(i);
}
void DispList(LinkList *L)  //輸出線性表
{
    LinkList *p=L->next;
    while (p!=NULL)
    {
        printf("%c ",p->data);
        p=p->next;
    }
    printf("\n");
}
bool GetElem(LinkList *L,int i,ElemType &e) //求線性表中某個資料元素值
{
    int j=0;
    LinkList *p=L;          //p指向頭節點,j置為0(即頭節點的序號為0)
    while (j<i && p!=NULL)  //找第i個節點
    {   j++;
        p=p->next;
    }
    if (p==NULL)            //不存在第i個數據節點,返回0
        return false;
    else                    //存在第i個數據節點,返回1
    {   e=p->data;
        return true;
    }
}
int LocateElem(LinkList *L,ElemType e)  //按元素值查詢
{   int i=1;
    LinkList *p=L->next;        //p指向開始節點,i置為1(即開始節點的序號為1)
    while (p!=NULL && p->data!=e)   //查詢data值為e的節點,其序號為i
    {   p=p->next;
        i++;
    }
    if (p==NULL)                //不存在元素值為e的節點,返回0
        return(0);
    else                        //存在元素值為e的節點,返回其邏輯序號i
        return(i);
}
bool ListInsert(LinkList *&L,int i,ElemType e)  //插入資料元素
{
    int j=0;
    LinkList *p=L,*s;           //p指向頭節點,j置為0(即頭節點的序號為0)
    while (j<i-1 && p!=NULL)    //查詢第i-1個節點
    {   j++;
        p=p->next;
    }
    if (p==NULL)            //未找到第i-1個節點,返回false
        return false;
    else                    //找到第i-1個節點*p,插入新節點並返回1
    {   s=(LinkList *)malloc(sizeof(LinkList));
        s->data=e;          //建立新節點*s,其data域置為e
        s->next=p->next;    //將*s插入到*p之後
        p->next=s;
        return true;
    }
}
bool ListDelete(LinkList *&L,int i,ElemType &e) //刪除資料元素
{
    int j=0;
    LinkList *p=L,*q;           //p指向頭節點,j置為0(即頭節點的序號為0)
    while (j<i-1 && p!=NULL)    //查詢第i-1個節點
    {   j++;
        p=p->next;
    }
    if (p==NULL)                //未找到第i-1個節點,返回false
        return false;
    else                        //找到第i-1個節點*p
    {   q=p->next;              //q指向第i個節點
        if (q==NULL)            //若不存在第i個節點,返回false
            return false;
        e=q->data;
        p->next=q->next;        //從單鏈表中刪除*q節點
        free(q);                //釋放*q節點
        return true;            //返回true表示成功刪除第i個節點
    }
}
extern void InitList(LinkList *&L);
extern void DestroyList(LinkList *&L);
extern bool ListEmpty(LinkList *L);
extern int ListLength(LinkList *L);
extern void DispList(LinkList *L);
extern bool GetElem(LinkList *L,int i,ElemType &e);
extern int LocateElem(LinkList *L,ElemType e);
extern bool ListInsert(LinkList *&L,int i,ElemType e);
extern bool ListDelete(LinkList *&L,int i,ElemType &e);
int main()
{
    LinkList *h;
    ElemType e;
    printf("單鏈表的基本運算如下:\n");
    printf("  (1)初始化單鏈表h\n");
    InitList(h);
    printf("  (2)依次採用尾插法插入a,b,c,d,e元素\n");
    ListInsert(h,1,'a');
    ListInsert(h,2,'b');
    ListInsert(h,3,'c');
    ListInsert(h,4,'d');
    ListInsert(h,5,'e');
    printf("  (3)輸出單鏈表h:");
    DispList(h);
    printf("  (4)單鏈表h長度=%d\n",ListLength(h));
    printf("  (5)單鏈表h為%s\n",(ListEmpty(h)?"空":"非空"));
    GetElem(h,3,e);
    printf("  (6)單鏈表h的第3個元素=%c\n",e);
    printf("  (7)元素a的位置=%d\n",LocateElem(h,'a'));
    printf("  (8)在第4個元素位置上插入f元素\n");
    ListInsert(h,4,'f');
    printf("  (9)輸出單鏈表h:");
    DispList(h);
    printf("  (10)刪除h的第3個元素\n");
        ListDelete(h,3,e);
    printf("  (11)輸出單鏈表h:");
    DispList(h);
    printf("  (12)釋放單鏈表h\n");
    DestroyList(h);
}

實際上課本上要求分別設計Linklist和exp2-2兩個程式，而這裡我將兩部分合併為一個，結果是相同的。如果要拆分開，只需將main函式提取出來作為linklist程式。