摘要：
和单链表差不多，就不多说了。特别注意在插入和删除链表元素操作时，仔细考虑该元素与相邻元素的前向指针、和后续指针的改变。struct Node { int val; Node* pret; Node* next;};Node* cre_list(int n) //创建双向链表 n代表元素个数{ Node* head_temp = NULL; if (n > 0) { Node* head = new Node; head->val = rand()%100; head->pret = NULL; ... 阅读全文
摘要：
链表是笔试面试经常考的内容，这次没有看书，完全按照自己的思路完成链表基本实现。1. 单链表的创建这里之前由于申请连续空间导致不可预见的错误，感谢花花帮我指出错误。struct Node { int val; Node * next;};Node* creat_list(int n) //创建单链表 n为元素个数{ Node* head = NULL; Node* head_temp = NULL; if (n > 0) { head = new Node; head_temp = head; /... 阅读全文