链表(15)----给定链表中间某个节点,将待插入节点插入给定节点之前
来源:互联网 发布:etc余额查询软件 编辑:程序博客网 时间:2024/06/04 18:42
1、 链表定义
typedef struct ListElement_t_ { void *data; struct ListElement_t_ *next;} ListElement_t;typedef struct List_t_{ int size; int capacity; ListElement_t *head; ListElement_t *tail;} List_t;
2、给定链表中间某个节点,将待插入节点插入给定节点之前
先将待插入节点插入给定节点之后,然后交换这两个节点数据,就相当于将带插入节点插入给定节点之前
int InsertNode( ListElement_t *GNode, ListElement_t *TNode){ if( GNode == NULL || TNode == NULL ) return ERROR; TNode->next = GNode->next; GNode->next = TNode; void *tmp = GNode->data; GNode->data = TNode->data; TNode->data = tmp; return 0;}
其他相关题目下面以超链接形式给出:
链表面试题合集
1、单链表基本操作
2、双链表基本操作
3、循环单链表基本操作
4、反转单链表
5、查找单链表倒数第K个节点
6、倒序打印链表
7、查找链表中间节点
8、删除链表第K个节点,平均时间复杂度为O(1)
9、判断链表是否有环
10、判断两个单链表是否相交
11、求相交链表的第一个相交节点
12、判断是否有环,并判定是6型环还是0型环
13、判断链表是否有环,并求环入口节点
14、合并两个有序单链表
15、给定链表中间某节点,不遍历链表,将带插入节点插入给定节点之前
16、删除链表重复元素
1 0
- 链表(15)----给定链表中间某个节点,将待插入节点插入给定节点之前
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- 链表给定节点删除
- 给定链表中某个节点的指针,删除链表中的该节点
- 双向链表 删除节点 插入节点
- 单向链表中,如何在给定节点前快速插入一个节点?
- 单向链表中,如何在给定节点前快速插入一个节点?
- ExtJs tree 中 之前插入节点和之后插入节点
- 初始化链表,插入删除节点,遍历链表,链表长度,找出中间节点
- 删除单链表给定节点
- 插入节点
- 插入节点
- 插入节点
- 尾插法插入链表节点
- 头插法插入链表节点
- C++链表插入节点
- 节点插入(线性表)
- 节点插入(线性表)
- 谴僬邮滦背速诓腾守宗匕诓宋腾滔
- DIV CSS display (block none inline)属性的用法
- 郊蔽运醚游得汲拱粗豆航伎辜诓伎
- 慕招仑扇械寐朗烤缓奔渴道尘摆奔
- 赘侠偶炊壮运幸托客屡艺商言言又
- 链表(15)----给定链表中间某个节点,将待插入节点插入给定节点之前
- Socket的正确关闭(改良版)
- XP下常用IPv6配置
- 2.关于QT中的Dialog(模态窗口),文件选择器,颜色选择器,字体选择器,消息提示窗口
- 杂记
- 2014 第六届蓝桥杯校内赛解题报告 答案
- 在登录页面设计中输入密码错误后弹框提示并返回到登录界面的代码实现
- 如何打印出方法名和行号,并有条件地禁止的NSLog
- linux的那些事