Code 2：单链表

目录

1.引入头文件

2.存储结构定义

3.函数定义

3.1 查找操作

3.2 插入操作

3.3 删除操作

3.4 建立单链表（头插法）

3.5 建立单链表（尾插法）

3.6 遍历操作

3.7 归并操作4.0

4.主函数

5.运行结果

---

1.引入头文件

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

2.存储结构定义

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

3.函数定义

3.1 查找操作

//查找操作
bool GetElem_L(LinkList L,int i,int &e){
    LinkList p = L->next;
    int j = 1;
    while(p&&j<i){
        p = p->next;
        ++j;
    }
    if(!p||j>i)
        return false;
    e = p->data;
    return true;
}

3.2 插入操作

//插入操作
bool ListInsert_L(LinkList &L,int i,int e){
    LinkList p = L;