C语言 数据结构 - 单链表

1 代码

#include<stdlib.h>
#include<iostream>

using namespace std;

typedef char ElemType;

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

bool InitList(LinkList &L);
bool Empty(LinkList& L);



// 判断链表是否为空
bool Empty(LinkList& L) {
    if (L->next == NULL) {
        return false;
    }
    return true;
}

// 输出单链表的元素
void PrintElement(LinkList L) {
    LNode* p = L->next;
    int i = 1;
    while(p != NULL) {
        cout << "[index: " << i << ", Element: " << p->data << " ]" << endl;
        p = p->next;
        i++;
    }

}

// 获取链表的长度
int GetLinkListLen(LinkList L) {
    int nodeCount = 0; // 头节点去掉
    if (L != NULL) {
        LNode *p = L->next;
        while(p != NULL) {
            nodeCount++;
            p = p->next;
        }
    }

    return nodeCount;
}

// 初始化链表
bool InitList(LinkList &L) {
    // 初始化带头节点的链表
    L = (LNode*)malloc(sizeof(LNode));
    if (L == NULL) {
        return false;
    }
    L->next = NULL;
    return true;
}

// 单链表销毁
void DesLinkList(LinkList &L) {
    LNode* p = L->next;
    while (p != NULL) {
        LNode* p_free = p;
        p = p->next;
        free(p_free);
    }
    free(L);
    L = NULL;
}

// 在i的位置插入一个元素
bool ListInsert(LinkList &L, int i, ElemType e) {
    /**
     * 步骤： 1. 检测下标是否合法，
     *  2. 找到第i - 1个节点的指针，
     *  3. 进行后插操作
     * */
    if (i < 1) return false;
    LNode* p = L;
    int j = 0;
    // p 开始时指向头节点
    while(p != NULL && j < i - 1) {
        p = p->next;
        j++;
    }
    if (p == NULL) {
        // i的下标不合法，插入失败
        return false;
    }

    // 插入元素
    LNode *s = (LNode*)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;

}

int main() {
    LinkList L;
    InitList(L);

    ListInsert(L, 1, 'A');

    PrintElement(L);

    DesLinkList(L);
    int len = GetLinkListLen(L);
    cout << "单链表的长度为: " << len << endl;

    return 0;
}