注釋最全的C語言鏈表的增刪改查

//這是C語言的寫法，但會報錯，原因是len（當前的節點長度）
//無法在insert（插入）和deleted（刪除）之后改變
//不能使用delete是因為delete是C++中的一個運算符
//最終我把改程序用C++寫了一遍，運用引用將len的真實值改變了
#include <stdio.h>
#include <stdlib.h>
typedef int ElementType;
typedef struct node {
    ElementType data;
    struct node *pNext;//指向下一個結點的指針
}Node, *pNode;//這里NODE等價於struct node、、PNODE等價於struct Node*

pNode Create_List(int len);
pNode change(pNode pHead,int len);
void ergodic(pNode pHead,int len);
pNode insert(pNode pHead,int *len);
int main() {
    pNode pHead = NULL;//創建一個頭結點
    int len;//用來存放有效節點字數
    printf("請輸入節點個數：");
    scanf("%d", &len);
    pHead = Create_List(len);//創建一個單鏈表，並將該鏈表的頭指針賦值給pHead
    pNode p;//創建一個移動指針，指向需要訪問的結點


    ergodic(pHead,len);//遍歷數據輸出
    p = change(pHead,len);//修改節點的數據
    ergodic(pHead,len);//遍歷數據輸出
    p = insert(pHead,&len);//插入一個節點
    printf("此時len為:%d", len);
    printf("\n插入成功\n");
    ergodic(pHead,len);//遍歷數據輸出
    return 0;
}



pNode Create_List(int len)//這里用PNODE表示返回一個結構體類型的指針
{
    //創建鏈表

    pNode pHead = (pNode)malloc(sizeof(Node));//分配一個不存放有效數據的頭的頭結點
                                              //malloc返回的是一個節點，其中 (結構體類型的指針)malloc(sizeof(結構體的名稱))
    pNode pTail = pHead;//定義一個尾指針,並初始化
    pTail->pNext = NULL;//將尾節點指針置空

    int i;
    int val;
    for (i = 0; i<len; i++) {
        printf("輸入第%d個節點的數值：", i + 1);
        scanf("%d", &val);
        pNode pNew = (pNode)malloc(sizeof(Node));
        //給下一個節點分配空間
        pNew->data = val;//1.先把值賦給下一個結點
        pTail->pNext = pNew;//新的節點的指針域pTail的指針域
        pNew = NULL;//把為節點的指針域置空
        pTail = pTail->pNext;//將尾指針+1指向最后一個節點
    }
    return pHead;//返回一個鏈表的頭指針
}
//++++++++++++++++++++++++++++++
void ergodic(pNode pHead, int len) {
    //遍歷數據輸出
    pNode p;
    p = pHead;//將移動指針指向頭結點
    int j;
    for (j = 0; j<len; j++) {
        p = p->pNext;
        printf("第%d個節點的數值是：%d\n", (j + 1), p->data);
    }
}

//++++++++++++++++++++++++++++++
pNode change(pNode pHead, int len) {
    //修改節點的數據
    pNode p;
    p = pHead;
    int value;
    printf("修改節點的數據\n");
    int k;
    for (k = 0; k<len; k++) {
        p = p->pNext;
        printf("輸入第%d個結點要修改的數據：", k + 1);
        scanf("%d", &value);
        p->data = value;
    }
    return pHead;
}
//+++++++++++++++++++++++++++++
//插入節點
pNode insert(pNode pHead, int *len) {
    pNode p;
    p = pHead;
    printf("輸入在第幾個節點(頭結點不算)后插入：");
    int m;
    scanf("%d", &m);
    int i;
    for (i = 0; i<m; i++) {
        p = p->pNext;
    }
    pNode e = (pNode)malloc(sizeof(Node));
    e->pNext = NULL;
    printf("請輸入該節點的數值：");
    int n;
    scanf("%d", &n);
    e->data = n;
    e->pNext = p->pNext;
    p->pNext = e;
    len++;
    return pHead;
}
//+++++++++++++++++++++++++++++++
//+++++++++++++++++++++++++++++
    //刪除節點
    pNode delete(pNode pHead,int len){
        pNode p;
        pNode q;
        p=pHead;
        printf("請輸入要刪除第幾個節點(不包含頭結點)");
        int k;
        scanf("%d",&k);
        int i;
        for(i=0;i<k-1;i++){
            p=p->pNext;
        }
        q=p->pNext;
        p->pNext=q->pNext;
        free(q);
        q=NULL;
        return pHead;
    }