C++常用数据结构
链表链表(单链表)的基本操作及C语言实现链表中存放的不是基本数据类型,需要用结构体实现自定义:typedef struct Link{ char elem;//代表数据域 struct Link * next;//代表指针域,指向直接后继元素}link;next的值实际上就是下一个节点的地址,当前节点为末节点时,next的值设为空指针。像上面这种只包含一个指针域、由n个节点链接形成的链表,就称为线型链表或者单向链表,链表只能顺序访问,不能随机访问,链表这种存储方式最大缺点就是容易出现断链。