双向循环链表
摘要:第五周要求: (1)void CreateList_R(DuLinkList &L, int n) //对已经初始化的(已经有头结点的)循环双链表插入n个元素。后插法,L为尾指针。 (2)void ListDisplay(DuLinkList L) //正序显示链表元素数据。L为尾指针。 (3)vo
阅读全文
链表交集、合并、排序
摘要:第四周 要求: 1、将两个有序的递增链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的储存空间,不另外占用其他的储存空间。表中不允许有重复数据。 2、已知两个链表A和B分别表示两个集合,其元素递增排列。设计一个算法用于求出A与B的交集,并存放在A链表中。 思路:首先就是创建链表。一般有前
阅读全文
数据结构--线性表(顺序存储)
摘要:才开始学数据结构,第一次当然是线性表。 线性表有顺序存储和链式存储。 前天发了一个顺序存储,今天想重新改一下。 下面是以一个Booklist为例; 包含了六个函数:初始化(InitList)、取值(GetElem)、查找(LocateElem)、插入(ListInsert)、删除(ListDelet
阅读全文
数据结构--线性表(单链表)
摘要:正在学习数据结构,第一步是线性表,写一个bookLinkList. 同时开始用vianal studio. 当然不是很熟悉这个IDE,但感觉挺厉害的。 下面的这个booklist 不是本人写的,感谢Liu老师。 链表是一种动态结构,整个可用存储空间可为多个链表共同享用。 每个链表占用的空间不需要预先
阅读全文