摘要: 双链表 链表是表ADT的一种链式映像。双链表是链表的一种,即每个结点有两个指针域,一个指向前驱,一个指向后继。 (这里的链表是带有头结点的链表,头结点前驱指向最后一个结点,或无前驱) 双链表的结点的声明与定义如下: 双链表上的一些操作: (其它可自定义) + int IsEmpty(List L); 阅读全文
posted @ 2018-01-29 23:01 waterlemon 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 单链表 链表是表ADT的一种链式映像。单链表是链表的一种,即每个结点只有一个指针域,指向和它相连的下一个结点。 (这里的链表是带有头结点的链表) 单链表的结点的声明与定义如下: 单链表上的一些操作: (其它可自定义) + int IsEmpty(List L); + int IsLast(List 阅读全文
posted @ 2018-01-29 19:12 waterlemon 阅读(342) 评论(0) 推荐(0) 编辑