摘要:
双链表 链表是表ADT的一种链式映像。双链表是链表的一种,即每个结点有两个指针域,一个指向前驱,一个指向后继。 (这里的链表是带有头结点的链表,头结点前驱指向最后一个结点,或无前驱) 双链表的结点的声明与定义如下: 双链表上的一些操作: (其它可自定义) + int IsEmpty(List L); 阅读全文
摘要:
单链表 链表是表ADT的一种链式映像。单链表是链表的一种,即每个结点只有一个指针域,指向和它相连的下一个结点。 (这里的链表是带有头结点的链表) 单链表的结点的声明与定义如下: 单链表上的一些操作: (其它可自定义) + int IsEmpty(List L); + int IsLast(List 阅读全文