摘要： 单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。对于查找操作，单链表的时间复杂度为O(n)。对于插入和删除操作，单链表在确定位置后，插入和删除时间仅为O(1)。单链表不需要分配存储空间，只要有就可以分配，元素个数也不受限制。链式存储结构中，结点由存放数据元素的数据域和存放后继结点地址的... 阅读全文

摘要： 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。故可以用数组来实现顺序存储结构。用C++编写的利用数组实现简单的读取、插入和删除功能的线性表。#include#define MAXSIZE 20#define OK 1#define ERROR 0#define TUR... 阅读全文