...
链表是一种动态数据结构,他的特点是用一组任意的存储单元 可以是连续的,也可以是不连续的 存放数据元素。链表中每一个元素成为 结点 ,每一个结点都是由数据域和指针域组成的,每个结点中的指针域指向下一个结点。Head是 头指针 ,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为NULL 空地址 ,表示链表的结束。可以看出链表结构必须利用指针才能实现,即一个结点中必须包含一个指针变量,用来存 ...
2015-11-19 22:08 0 28520 推荐指数:
...
#include<iostream> using namespace std; class List{ public: List(){create_List();} ~List(){clear();} void create_List(); //从链表尾部插入一个节点 void ...
剑指offer版本 创建一个结点 链接两个结点(链表) 打印某个结点的值 打印pHead之后的链表 销毁pHead之后的链表 大话数据结构版 初始化顺序线性表 判断链表是否空 清空链表 返回链表中结点个数 返回链表中第i个数据元素的值 ...
practice4.h文件 practice3.cpp #ifndef PRACTICE4_H_INCLUDED#define PRACTICE4_H_INCLU ...
,链表比较方便插入和删除操作。 创建头节点 手动new一个新的Node,将Node的ne ...
带有头节点的循环链表。头节点的数据域为空,在查找某元素是否在链表中时,可用与存放该元素。头节点的next指针指向第一个元素。最后一个元素指向头节点。如图: 测试代码: View Code ...