ewha_rain的博客

单链表单链表单链表是由头指针唯一确定，因此单链表医科用头指针的名字来命名与链式存储有关的术语结点：数据元素的存储映像。由数据域和指针域两部分组成。链表：n个结点由指针链组成一个链表。这是线性表的链式存储映像，称为线性表的链式存储结构。单链表、双链表、循环链表：结点只有一个指针域的链表，称为单链表或线性链表。结点只有两个指针域的链表，称为双链表。首尾相接的链表称为循环链表。头指针、头节点和首元结点头指针：是指向链表中第一个结点的指针首元结点：是指链表中存储第一个数

一、库函数的导入和声明#include <stdio.h>#include <stdlib.h> #define MAXSIZE 100 //线性表存储数量的最大值#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2 typedef char ElemType; //该顺序表的数据类型为字符型typedef int Status;二、定义顺序表SqList