链表实现
实现链表需要两个步骤,首先定义链表结构, 其次在程序中动态地生成结点,并与前一个 结点链接。 链表的操作主要有创建、插入以及删除等。
class list { protected:
peo* head; //链表头指针 public: list(void); ~list(); void insert(peo*);//插入结点 void del(const char*);//删除结点 void ser(const char*);//查询结点 void display();//显示结点 };
第11章 C++应用
11.1 栈类 11.2 矩阵类 11.3 链表类 11.4 二叉树类
11.1 栈类
栈是只允许在表的一端进行插入和删除等操 作的线性表,栈允许操作的一端称为栈顶, 另一端称为栈底。栈中元素的数量达到上限 称为栈满,栈中没有元素称为栈空。
栈的存储方式有顺序存储和链式存储两种。 顺序存储用一维数组的形式实现,而链式存 储用链表的形式实现。
friend ostream& operator <<(ostream& out,matrix &m); private:
int row;//矩阵行数
int col;//矩阵列数 double **p;//指向指针的指针
};
11.3 链表类
线性表的存储结构有顺序和链式两种方式。 顺序存储能够较为快捷地访问表中任意元素, 然而其空间利用率不高,做插入或删除操作 时需要移动大量元素。
每一个结点包含数据域和next指针,next node *left;//左子树
node *right;//右子树
};
二叉树类