672530440

摘要： 单链表的结点都只有一个指向下一个结点的指针单链表的数据元素无法直接访问其前驱元素逆序访问单链表中的元素是极其耗时的操作！len=LinkList_Length(list);for(i=len-1;len>=0;i++)//O(n){LinkListNode*p=LinkList_Get(list,i... 阅读全文

摘要： 循环链表的定义：将单链表中最后一个数据元素的next指针指向第一个元素在循环链表中可以定义一个“当前”指针，这个指针通常称为游标，可以通过这个游标来遍历链表中的所有元素。1）普通插入元素（和单链表是一样的）2）尾插法（和单链表是一样的，单链表的写法支持尾插法；因：辅助指针向后跳length次，指向最... 阅读全文

摘要： #include using namespace std;template struct Node{ T t; // struct Node *next;};template class LinkList{public: LinkList(); ~LinkList();pub... 阅读全文