qq_45849364的博客

#include<bits/stdc++.h>using namespace std;typedef struct Node { int data; struct Node *next;} Node, *LinkList;LinkList InitList(LinkList L) { //初始化一个带头结点的单链表 L = (LinkList)malloc(sizeof(Node)); if(L == NULL) { cout <&

线性表的顺序存储结构定义: 指的是用一段地址连续的存储单元依次存储线性表的数据元素.优点：无需为表示表中元素之间逻辑关系而增加额外存储空间可快速存取表中任意一个位置的元素值缺点：插入和删除需要移动大量元素当线性表长度变化较大时，难以确定存储空间的容量造成存取空间的碎片插入算法思路：判断i值是否正确判断顺序表是否已满从后向前到第i个位置，依次向后移一位将第i个位置赋值为e，length++int ListInsert(SqList *L, int i, ElemType e