- 博客(9)
- 收藏
- 关注
RSS订阅原创 单链表的归并操作介绍
单链表的归并操作介绍：将两个有序单链表归并为一个有序单链表。这里介绍不占用新的空间算法，即以La的头结点作为Lc的头结点有两种情况：1.归并后含重复元素2.归并后不含重复元素（元素相等时特殊处理，不进行连接，使两表指针都继续指向下一个结点）//补充：以上代码：pc->next=pa?pa:pb;是判断哪一个表先扫描结束，最后连接另一个表，释放Lb也可以采用if语句if(pa!NULL) //说明Lb表先扫面完//最后连接La表的剩余元素if(pb!
2023-11-22 18:40:57
159
2
原创 数据结构-单链表建立查找及基本操作
说明：结构体定义，包含结点，结点中又有两个成员变量data *next，所以还需用结构体定义。LNode与LinkList是等价的，只不过前者强调是结点，后者强调是链表。链表的插入和删除元素不需要移动元素，变化各个结点的指针来实现。注意：单链表的清空只清空数据元素，表还存在，即为空表。带头结点：头指针L指向头结点，头结点不存储数据。不带头结点：头指针L指向第一个数据元素。链表不支持随机存取，查找元素顺序查找。带头结点和不带头结点的插入方式不同。链表有结点，数据域，指针域。带头结点和不带头结点。
2023-11-19 10:29:44
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人