尾指针及其简单应用
来源:互联网 发布:防蓝光软件有用吗 编辑:程序博客网 时间:2024/05/19 14:00
尾指针及其简单应用
循环链表如果拿到最后结点,若没有尾指针(rear),那么需要O(n)的时间。如果有的话,只需要O(1)的时间。
如果有两个链表,需要将他们连接,拥有尾指针只需要O(1)的时间复杂度。
此时,判断循环链表是否为空的方法:rear是否等于rear->next。
一道题目:将两个线性表A(a1,a2,a3…)和B(b1,b2,b3…)连接成一个线性表。
思路:A的rear不再指向A的head,而是指向B的head->next;然后需要将B的head释放(一个链表只能有一个头结点);最后,将B的rear重新指向A的head。
简单实现:
Node * Connect(Node *a_rear,Node *b_rear){ //参数是两个尾指针 Node *p = a_rear->next;//p指向A的head a_rear->next = b_rear->next->next; //a->rear指向B的head->next free(b_rear->next); b_rear->next = p; return b_rear; //返回新链表的尾指针 }
欢迎进一步交流本博文相关内容:
博客园地址 : http://www.cnblogs.com/AsuraDong/
CSDN地址 : http://blog.csdn.net/asuradong
也可以致信进行交流 : xiaochiyijiu@163.com
欢迎转载 , 但请指明出处 : )
阅读全文
0 0
- 尾指针及其简单应用
- 函数指针及其应用
- 函数指针及其应用
- 快慢指针及其应用
- (转载)函数指针及其应用
- c语言,指针,及其应用
- 指针及其应用(一)
- 指针及其应用(二)
- 【学习ios之路:C语言】①指针及其简单的应用
- 函数指针简单应用
- 指针的简单应用
- 一级指针简单应用
- 指针初学,简单应用
- Trie 树及其简单应用
- 位运算及其简单应用
- 1.webservice及其简单应用!
- 简单理解Cookie及其应用
- 简单理解session及其应用
- Web前端名词辨别
- 学习记录二 接口相关
- 记录一下自己异常解决的一个思路
- ubuntu install teamviewer
- PHP进阶
- 尾指针及其简单应用
- mybatis入门使用5:传入表名作参数
- 6.13-6.18
- java利用Comparator与Collections.sort对List排序
- HashMap实现原理分析
- html+css简单下拉菜单制作
- 链表是否有环的两种判断方法
- 真Unity3d_自带默认寻路插件NavMesh入门完全解析
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-F-一道简单的递推题