m0_56538500的博客

循环单、双链表，静态链表

带头结点的双链表与相关操作。创建、初始化、获取长度、判空、在p结点之后插入新节点、获取第i个位置、在指定位置插入、头插与尾插、删除结点、删除双链表、遍历打印。

带头结点的单链表与相关操作。创建与初始化、判空、获取长度、按位查找、按值查找、在p结点之后插入、在第i个位置插入、头插与尾插、删除第i个结点、删除指定结点、遍历输出（在主方法中）

静态分配，包含创建、初始化、插入与删除。#include <stdio.h>#include <stdlib.h>#define MaxSize 10 //静态分配typedef struct{ int data[MaxSize]; int length;}SqList;void InitList(SqList &L){ // for(int i = 0; i < MaxSize; i++) // { //