刘信的博客

线性表是一个有序序列，若元素存在多个，则第一个元素没有前驱，最后一个没有后继，其他元素都有且只有一个前驱和后继。线性表是有限的，线性表元素个数n(n>=0)定义为线性表长度，当n==0时，称为空表。 线性表有两种物理结构，第一种为顺序存储结构，另一种为链式存储结构。这一章先来利用C++实现顺序存储结构。 头文件声明lineartable.h #pragma once /* 线性...

上一节实现了线性表顺序结构的实现，这节来实现链式结构的线性表。还是利用C++语言来实现。 linklineartable.h #pragma once typedef int TypeName; struct Node { TypeName data; Node * next; }Snode; typedef struct Node* Pnode; void i...