数据结构单链表的所有实现

//单链表

现了单链表的基本操作，包括初始化链表、判空、销毁链表、清空链表、获取链表长度、找到第i个结点的值、根据值找位置、插入元素、删除结点、头插法创建链表和尾插法创建链表。

1. `inite_linklist`: 初始化链表，将头结点指针指向NULL。
2. `infer_linklist`: 判断链表是否为空，通过判断头结点的next指针是否为NULL来确定。
3. `destory_linklist`: 销毁链表，从头结点开始逐个删除结点，并释放内存。
4. `qingkong_linklist`: 清空链表，从首元结点开始，逐个删除结点并释放内存，最终将头结点的next指针指向NULL。
5. `length_linklist`: 获取链表长度，遍历链表直到尾结点，统计结点个数。
6. `get_linklist`: 找到第i个结点的值，从第一个结点开始遍历到第i个结点，将其值存储在e中。
7. `locate_linklist`: 根据值找结点位置，遍历链表查找指定值对应的结点位置。
8. `insert_linklist`: 插入元素，将新结点插入到指定位置i的前面。
9. `delete_londe`: 删除结点，删除指定位置i的结点，并将其值存储在e中。
10. `create_linklist` (头插法): 使用头插法创建链表，将新结点插入到头结点后面。
11. `create_linklist` (尾插法): 使用尾插法创建链表，将新结点插入到尾结点后面。

以代码中各个函数的功能和作用，可以看到代码实现了链表的基本操作，包括初始化、判空、销毁、清空、获取长度、查找、插入、删除等操作。在主函数中则主要是对这些函数的调用和测试。
 

#include <iostream>
using namespace std;
typedef int ElemType;
//结构体定义
typedef struct lnode {
    ElemType data;//指针域
    struct lnode *next;//循环嵌套下一个指向

}lnode,*linklist;
//初始化
bool inite_linklist(linklist& l) {
    l = new lnode;//l=(linklist)malloc(sizeof(lnode));
    l->next = NULL;
    return true;
}//

//判空
bool infer_linklist(linklist& l) {
    l = ((lnode*)malloc(sizeof(lnode)));
    if (l->next) {
        return true;
    }
    else {
        return false;
    }
}
//销毁链表从头结点开始
bool destory_linklist(linklist& l) {
    linklist p;
    while (l) {//当l非空执行；
        p = l;
        l = l->next;
        delete p;
    }
    return true;
}
//清空链表，从从首元节点开始
bool qingkong_linkilst(linklist& l) {
    linklist p, q;
    while (p) {
        p = l->next;
        q = p->next;
        delete p;
        p = q;
        q = q->next;
    }
    l->next = NULL;
    return true;

}
//链表长
int length_linklist(linklist& l) {
    linklist p;
    int len = 0;
    p = l->next;
    while (p) {
        len++;
        p = p->next;

    }
    return len;
}//找第i个结点值
int get_linklist(linklist& l, int i, int& e) {

    linklist p;
    int j = 0;
    p = l->next; j++;
    while (p && j < i) {
        p = p->next;
        j++;

    }
    if (!p || j > i) {//j为负数或者p为空
        return 0;
    }
    e = p->data;
    return 1;
}//根据值找位置
int locate_linklist(linklist& l, int i) {
    linklist p;
    p = l->next; int j = 1;
    
    while(p!=NULL&&p->data !=i) {
        p = p->next;
        j++;

    }
    
    return j;

}//插入元素
int insert_linklist(linklist& l, int i, int e) {
    linklist p;
    p = l;
    int j = 1;
    while (p &&  j<i-1) {
        p = p->next;
        j++;
    }
    if (p == NULL || i - 1 < j) {
        return 0;
    }
    linklist s=new lnode;
    s->data = e;
    s->next = p->next;
    p->next = s;
    return 1;
}
//删除节点
int delete_londe(linklist& l, int i, int& e) {
    linklist p;
    p = l->next;
    int j = 1;
    while (p && j < i - 1) {
        p = p->next;
        j++;
    }
    if (p == NULL || j > i - 1) {
        return 0;
    }
    linklist q = p->next;
    p = q->next;
    delete q;
    return 1;
}//头插法
void create_linklist(linklist& l, int n) {
    l = new lnode;
    l->next = NULL;
    for (int i = n; i > 0; i--) {
         linklist  p = new lnode;
         cin >> p->data;
         p->next = l->next;
         l->next = p;

    }

}
//尾插法
void create_linklist(linklist& l, int n) {
    l = new lnode;
    linklist r = l;
    for(int i = 0; i < n; i++) {
        linklist p = new lnode;
        cin >> p->data;
        r->next = p;
        p->next = NULL;
        r = p;

    }

}
int main() {
    return 0;
}