摘要：这是链表的第一篇。链表方便插入删除，但是不是随机存取。实际应用中，用于频繁的增加删除操作。 1.基础知识。 单链表： <1>带头结点单链表 L为头指针，指向第一个结点，当有头结点时，第一个结点为头结点；当没有头结点时，第一个结点为存储第一个元素的a1结点 <2>不带头结点的单链表 两者区别：通常使用 阅读全文

摘要：此处记录常见的顺序表题目。 1.顺序表--对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。 下面给出了C++与C的解法。 算法思想：1.定义i,j变量，i变量用来指示顺序表的下标，用于指示所有元素，j元素用来保存目的顺序表长度， 阅读全文

摘要：基本简单的顺序表操作 #include <iostream> using namespace std; #define Maxsize 3 //顺序表结构 C方式 typedef struct SqList_C { int data[Maxsize];//线性表最大长度，大小已定，不用申请内存，直接 阅读全文