一弹囚、關(guān)鍵點(diǎn)

1. 傳Linklist *L 和 LinkList L區(qū)別;

區(qū)別
L是指向定義的Node結(jié)構(gòu)體指針的指針,所以(*L)是指向Node結(jié)構(gòu)體的指針,可以用->運(yùn)算符來(lái)訪問(wèn)結(jié)構(gòu)體成員,即 (*L)->elem,當(dāng)然, (**L)就是Node型結(jié)構(gòu)體了,所以可以用點(diǎn)運(yùn)算符來(lái)訪問(wèn)結(jié)構(gòu)體成員,即 (**L).elem;
選擇準(zhǔn)則
如果函數(shù)會(huì)改變指針L的值,而你希望函數(shù)結(jié)束調(diào)用后保存L的值,那你就要用LinkList *L,這樣,向函數(shù)傳遞的就是指針的地址,結(jié)束調(diào)用后,自然就可以去改變指針的值;
而如果函數(shù)只會(huì)修改指針?biāo)赶虻膬?nèi)容,而不會(huì)更改指針的值,那么用LinkListL就行了;
(什么叫改變指針L的值蚀之？ 改變鏈表L首節(jié)點(diǎn)里面的data或next不算改變了其指針的值发绢。改變了指針L的指向的地址贷掖，如初始化時(shí)聲明并指向了新的地址才算改變了指針的值)

2. 對(duì)列表操作時(shí)，游標(biāo)指針數(shù)量的選擇

單向鏈表能根據(jù)某結(jié)點(diǎn)直接找到其后繼結(jié)點(diǎn)晰甚，但無(wú)法找到其前驅(qū)結(jié)點(diǎn)卿啡，所以，如果要同時(shí)獲取某結(jié)點(diǎn)與其前驅(qū)結(jié)點(diǎn)進(jìn)行操作指蚁，要聲明兩個(gè)指針菩佑，一個(gè)記錄當(dāng)前結(jié)點(diǎn)，一個(gè)記錄當(dāng)前結(jié)點(diǎn)的前一結(jié)點(diǎn)凝化。如PriorElem_L()函數(shù) 稍坯。
若對(duì)當(dāng)前結(jié)點(diǎn)前驅(qū)結(jié)點(diǎn)不需操作，則直接聲明一個(gè)指針指向當(dāng)前結(jié)點(diǎn)即可。

二瞧哟、代碼

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

#define LIST_INIT_SIZE 100
#define LIST_INCREMENT 10
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
typedef int Status;
typedef int LElemType_L;

//鏈表表頭不存數(shù)據(jù)
typedef struct LNode{
    LElemType_L data;
    struct LNode* next;
}LNode, *LinkList;

Status CmpGreater(LElemType_L e, LElemType_L data); //判斷data是否大于e //若data大于e混巧，返回TRUE
void PrintElem(LElemType_L e);                      //測(cè)試函數(shù)，打印整型
Status InitList_L(LinkList *L);
Status ClearList_L(LinkList L);
void DestroyList_L(LinkList *L);
Status ListEmpty_L(LinkList L);
int ListLength_L(LinkList L);
Status GetElem_L(LinkList L, int i, LElemType_L *e);
int LocateElem_L(LinkList L, LElemType_L e, Status(Compare)(LElemType_L, LElemType_L));
Status PriorElem_L(LinkList L, LElemType_L cur_e, LElemType_L *pre_e);
Status NextElem_L(LinkList L, LElemType_L cur_e, LElemType_L *next_e);
Status ListInsert_L(LinkList L, int i, LElemType_L e);
Status ListDelete_L(LinkList L, int i, LElemType_L *e);
Status ListTraverse_L(LinkList L, void(Visit)(LElemType_L));
//頭插法
Status CreateList_HL(LinkList *L, int n);
//尾插法
Status CreateList_TL(LinkList *L, int n);



Status InitList_L(LinkList *L){
    (*L) = (LinkList)malloc(sizeof(LNode));
    if(!(*L)){
        exit(OVERFLOW);
    }
    (*L)->next = NULL;
    return OK;
}

Status ClearList_L(LinkList L){
    if(!L){
        return ERROR;
    }
    LinkList pre,p;
    pre = L->next;
    while(pre){
        p = pre->next;
        free(pre);
        pre = p;
    }
    L->next = NULL;
    return OK;
}

void DestroyList_L(LinkList *L){
    LinkList p;
    while(*L){
       p = (*L)->next;
       free(*L);
       (*L) = p;
    }
}

Status ListEmpty_L(LinkList L){
    if(L!=NULL&&L->next==NULL){
        return TRUE;
    }else{
        return FALSE;
    }
}

int ListLength_L(LinkList L){
    if(!L){
        return 0;
    }
    LinkList p;
    p = L->next;
    int i = 0;
    while(p){
        i++;
        p = p->next;
    }
    return i;
}

Status GetElem_L(LinkList L, int i, LElemType_L *e){
    LinkList p;
    p = L->next;
    int cur = 1;
    while(p&&cur<i){
            p = p->next;
            cur++;
    }
    if(!p||cur>i){
        return ERROR;
    }
    *e = p->data;
    return OK;
}

int LocateElem_L(LinkList L, LElemType_L e, Status(Compare)(LElemType_L, LElemType_L)){
    if(!L||L->next==NULL){
        return -1;
    }
    LinkList p;
    p = L->next;
    int cur =1;
    while(p){
        if(Compare(e,p->data)){
            return cur;
        }else{
            p = p->next;
            cur++;
        }
    }
    return -1;
}

Status PriorElem_L(LinkList L, LElemType_L cur_e, LElemType_L *pre_e){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p ,q;
    p = L->next;
    if(p->data==cur_e){
        return ERROR;
    }
    while(p){
        q = p->next;
        if(q&&q->data==cur_e){
            *pre_e = p->data;
            return OK;
        }
        p=q;
    }
    return ERROR;
}

Status NextElem_L(LinkList L, LElemType_L cur_e, LElemType_L *next_e){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p;
    p = L->next;
    while(p){
        if(p->data==cur_e){
            if(p->next){
                *next_e = p->next->data;
                return OK;
            }
        }
        p = p->next;
    }
    return ERROR;
}

Status ListInsert_L(LinkList L, int i, LElemType_L e){
    if(!L){
        return ERROR;
    }
    LinkList p=L;
    int cur =1;
    while(p&&cur<i){
        p=p->next;
        cur++;
    }
    if(!p||cur>i){
        return ERROR;
    }else{
        LinkList temp = (LinkList)malloc(sizeof(LNode));
        if(!temp){
            exit(OVERFLOW);
        }
        temp->data = e;
        temp->next = p->next;
        p->next = temp;
        return OK;
    }
}

Status ListDelete_L(LinkList L, int i, LElemType_L *e){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p,pre;
    int cur = 1;
    pre = L;
    p = L->next;
    while(p&&cur<i){
        pre = p;
        p=p->next;
        cur++;
    }
    if(!p||cur>i){
        return ERROR;
    }else{
        pre->next = p->next;
        *e = p->data;
        free(p);
        return OK;
    }
}

Status ListTraverse_L(LinkList L, void(Visit)(LElemType_L)){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p;
    p = L->next;
    while(p){
        Visit(p->data);
        p=p->next;
    }
    return OK;
}

Status CreateList_HL(LinkList *L, int n){
    (*L) = (LinkList)malloc(sizeof(LNode));
    if(!L){
        exit(OVERFLOW);
    }
    (*L)->next = NULL;
    int a;
    for(int i =0 ;i<n;i++){
        scanf("%d",&a);
        LinkList p;
        p = (LinkList)malloc(sizeof(LNode));
        if(!p){
            exit(OVERFLOW);
        }
        p->data = a;
        p->next = (*L)->next;
        (*L)->next = p;
    }
}

Status CreateList_TL(LinkList *L, int n){
    (*L) = (LinkList)malloc(sizeof(LNode));
    if(!L){
        exit(OVERFLOW);
    }
    (*L)->next = NULL;
    LinkList tail;
    tail = (*L);
    int a;
    for(int i =0 ;i<n;i++){
        scanf("%d",&a);
        LinkList p;
        p = (LinkList)malloc(sizeof(LNode));
        if(!p){
            exit(OVERFLOW);
        }
        p->data = a;
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
}

Status CmpGreater(LElemType_L e, LElemType_L data)
{
    return data>e ? TRUE : FALSE;
}

void PrintElem(LElemType_L e)
{
    printf("%d ", e);
}


int main(int argc, char **argv){
LinkList L;
    int i;
    LElemType_L e;

    printf("▼1\n▲函數(shù) InitList_L 測(cè)試...\n");           //1.函數(shù)InitList_L測(cè)試
    {
        printf("初始化單鏈表 L ...\n");
        InitList_L(&L);
        printf("\n");
    }

    printf("▼4\n▲函數(shù) ListEmpty_L 測(cè)試...\n");      //4.函數(shù)ListEmpty_L測(cè)試
    {
        ListEmpty_L(L) ? printf(" L 為空Ｇ诳咧党！\n") : printf(" L 不為空！\n");
        printf("\n");
    }

    printf("▼10\n▲函數(shù) ListInsert_L 測(cè)試...\n");        //10.函數(shù)ListInsert_L測(cè)試
    {
        for(i=1; i<=6; i++)
        {
            printf("在 L 第 %d 個(gè)位置插入 \"%d\" ...\n", i, 2*i);
            ListInsert_L(L, i, 2*i);
        }
        printf("\n");
    }

    printf("▼12\n▲函數(shù) ListTraverse_L 測(cè)試...\n");  //12.函數(shù)ListTraverse_L測(cè)試
    {
        printf(" L 中的元素為：L = ");
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }

    printf("▼5\n▲函數(shù) ListLength_L 測(cè)試...\n");     //5.函數(shù)ListLength_L測(cè)試
    {
        printf(" L 的長(zhǎng)度為 %d \n", ListLength_L(L));
        printf("\n");
    }

    printf("▼11\n▲函數(shù) ListDelete_L 測(cè)試...\n");        //11.函數(shù)ListDelete_L測(cè)試
    {
        ListDelete_L(L, 6, &e);
        printf("刪除 L 中第 6 個(gè)元素 \"%d\" ...\n", e);
        printf(" L 中的元素為：L = ");
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }

    printf("▼6\n▲函數(shù) GetElem_L 測(cè)試...\n");            //6.函數(shù)GetElem_L測(cè)試
    {
        GetElem_L(L, 4, &e);
        printf(" L 中第 4 個(gè)位置的元素為 \"%d\" \n", e);
        printf("\n");
    }

    printf("▼7\n▲函數(shù) LocateElem_L 測(cè)試...\n");     //7.函數(shù)LocateElem_L測(cè)試
    {
        i = LocateElem_L(L, 7, CmpGreater);
        printf(" L 中第一個(gè)元素值大于 \"7\" 的元素的位置為 %d \n", i);
        printf("\n");
    }

    printf("▼8\n▲函數(shù) PriorElem_L 測(cè)試...\n");      //8.函數(shù)PriorElem_L測(cè)試
    {
        PriorElem_L(L, 6, &e);
        printf("元素 \"6\" 的前驅(qū)為 \"%d\" \n", e);
        printf("\n");
    }

    printf("▼9\n▲函數(shù) NextElem_L 測(cè)試...\n");           //9.函數(shù)NextElem_L測(cè)試
    {
        NextElem_L(L, 6, &e);
        printf("元素 \"6\" 的后繼為 \"%d\" \n", e);
        printf("\n");
    }

    printf("▼2\n▲函數(shù) ClearList_L 測(cè)試...\n");      //2.函數(shù)ClearList_L測(cè)試
    {
        printf("清空 L 前：");
        ListEmpty_L(L) ? printf(" L 為空Ｔ赏觥傍衡！\n") : printf(" L 不為空！\n");
        ClearList_L(L);
        printf("清空 L 后：");
        ListEmpty_L(L) ? printf(" L 為空８喝洹蛙埂！\n") : printf(" L 不為空！\n");
        printf("\n");
    }

    printf("▼3\n▲函數(shù) DestroyList_L 測(cè)試...\n");        //3.函數(shù)DestroyList_L測(cè)試
    {
        printf("銷(xiāo)毀 L 前：");
        L ? printf(" L 存在虐急！\n") : printf(" L 不存在Ｏ洳小！\n");
        DestroyList_L(&L);
        printf("銷(xiāo)毀 L 后：");
        L ? printf(" L 存在止吁！\n") : printf(" L 不存在１患！\n");
        printf("\n");
    }

    printf("▼13\n▲函數(shù) CreateList_HL 測(cè)試...\n");       //13.函數(shù)CreateList_HL測(cè)試
    {
        LinkList L;
        printf("頭插法建立單鏈表 L = ");
        CreateList_HL(&L, 5);
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }


    printf("▼14\n▲函數(shù) CreateList_TL 測(cè)試...\n");       //14.函數(shù)CreateList_TL測(cè)試
    {
        LinkList L;
        printf("尾插法建立單鏈表 L = ");
        CreateList_TL(&L, 5);
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }
    system("pause");
    return 0;

}

三敬惦、結(jié)果

image.png