實現單鏈表的基本運算：初始化、插入、刪除、求表的長度、判空、釋放。 （1）初始化單鏈表L，輸出L->next的值； （2）依次採用尾插法插入元素：輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。 （3）輸出單鏈表L； （4）輸出單鏈表L的長度； （5）判斷單鏈表L是否為空； （6）輸出單鏈表L的第3個元素； （7）輸出元素a的位置； （8）在第4個元素位置上插入‘x’元素； （9）輸出單鏈表L； （10）刪除L的第3個元素； （11）輸出單鏈表L； （12）釋放單鏈表L。

輸入格式:

兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。

輸出格式:

按照題目要求輸出

輸入樣例:

5
a b c d e

輸出樣例:

0
a b c d e
5
no
c
1
a b c x d e
a b x d e

#include <bits/stdc++.h>
using namespace std;

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

typedef int  Status;
typedef char
 
  ElemType; 

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList; 
Status ListCreate_CL(LinkList &CL);
void ListPrint_CL(LinkList &L)
{
    LNode* curPtr;
    curPtr = L->next;
    while(curPtr != NULL)
    {
        if(L->next == curPtr)
            printf
 
("%c",curPtr->data);
        else
            printf(" %c",curPtr->data);
        curPtr = curPtr->next;
    }
    printf("\n");
}
Status InitList(LinkList &L)
{
    L = new LNode;
    L->next = NULL;
    return 1;
}
int ListEmpty(LinkList L)
{
    if(L->next) return TRUE;
    else return FALSE;
}
Status Get_L(LinkList L,char &e)
{
    LNode* p;
    p = L->next;
    int j = 1;
    while(p && j < 3) {
        p = p->next;
        ++j;
    }
    e = p->data;
    return OK;
}
Status Locate_L(LinkList &L,ElemType e)
{
    LNode *cur;
    cur=L->next;
    int num=1;
    while(cur&&cur->data!=e){
        cur=cur->next;
        num++;
    }
    if(!cur) return FALSE;
    cout<<num<<endl;
    return OK;
}
Status Insert_L(LinkList &L,ElemType e)
{
LNode * p;
    p = L->next;
    int j = 1;
    while(p && j < 3) {
        p = p->next;
        ++j;
    }
    if(!p || j > 3) return ERROR;
    LNode* t= (LNode* )malloc (sizeof(LNode));
    t->data = e;
    t->next = p->next;
    p->next = t;
    return OK;
}
Status DeleteList(LinkList & L,char &e)
{
    LNode * p,*q;
    p = L->next;
    int j = 1;
    while(p && j < 2)
    {
        p = p->next;
        j++;
    }
    if(p!=NULL && j > 2) return ERROR;
    q = p->next->next;
    p->next = q;
    return OK;
}
Status Length_L(LinkList L)
{
    int t=0;
    while(L)
    {
        t++;
        L=L->next;
    }
    return t-1;
}
int main()
{
    LinkList L;
    InitList(L);
     cout<<L->next<<endl;
    ListCreate_CL(L);
    ListPrint_CL(L);
    cout<<Length_L(L)<<endl;
    if(ListEmpty(L))cout<<"no"<<endl;
    else cout<<"yes"<<endl;
    char w;
    Get_L(L,w);
    cout<<w<<endl;
    Locate_L(L,'a');
    Insert_L(L,'x');
    ListPrint_CL(L);
    DeleteList(L,w);
    ListPrint_CL(L);
    free(L);
    return 0;
}
Status ListCreate_CL(LinkList &L)
{
    int n;
    cin>>n;
    LNode * curPtr, * rearPtr;
    rearPtr = L; 
    for (int i = 1;i <= n;i ++){
        curPtr = (LNode*)malloc(sizeof(LNode));
        if(!curPtr) exit(OVERFLOW);
        scanf(" %c",&curPtr->data);
        curPtr->next = NULL; 
        rearPtr->next = curPtr;
        rearPtr = curPtr;
    }
    return OK;
}