Linear List
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
线性表的并集操作
抽象数据类型ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,......,an},每个元素的类型均为DateType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。Operation InitList(*L):初始化,建立原创 2017-03-09 20:59:00 · 1575 阅读 · 0 评论 -
线性表单链式存储结构的操作
线性表的单链表存储结构typedef struct Node{ ElemType data; struct Node *next;}Node;typedef struct Node *LinkList;单链表的读取/*初始条件:顺序线性表L已存在且含有头结点,1<=i<=ListLength(L) 操作结果:用e返回L中第i个数据元素的值*/ Status G原创 2017-03-10 16:36:53 · 463 阅读 · 0 评论 -
线性表顺序存储结构的操作
顺序存储的结构代码#define MAXSIZE 20typedef int ElemType;typedef struct{ Elemtype date[MAXSIZE]; int length;}SqList;获得元素的操作#define OK 1#define ERROR 0#define TRUE 1#define FAL原创 2017-03-10 10:34:52 · 376 阅读 · 0 评论 -
数据结构(严蔚敏)第二章部分算法设计题的实现
//2.17 2.18 单链表有无头结点的插入、删除比较 #include#include#include#include #define LIST_INIT_SIZE 20using namespace std;typedef int Elemtype;//用int示例typedef struct Node{ Elemtype data; struct Node *n原创 2017-03-24 16:15:50 · 709 阅读 · 0 评论