问题描述: 删除链表的中间节点和a/b处的节点 给定链表的头结点head,实现删除链表的中间节点的函数: 例如: 不删除任何节点; 1-->2,删除节点1; 1-->2-->3,删除节点2 1-->2-->3-->4,删除节点2; 1-->2-->3-->4-->5,删除节点3; 分析及解题思路: ...
分类:
其他好文 时间:
2019-10-24 10:20:24
阅读次数:
92
删除链表中所有的与val相等的结点 合并两个有序链表
分类:
其他好文 时间:
2019-10-20 09:14:10
阅读次数:
83
1 单向链表的反转 问题描述: 给定一个带头结点的单链表,请将其逆序。即如果单链表原来为head -->1 --> 2 --> 3 --> 4 --> 5,那么逆序后变为head --> 5 --> 4 --> 3 --> 2 --> 1。 解决过程: 给定一个单向链表1-->2-->3,通过下面的 ...
分类:
其他好文 时间:
2019-10-19 12:59:21
阅读次数:
90
链表结构: 链表分类:带头结点 不带头结点 表示一个空表: ...
分类:
其他好文 时间:
2019-10-17 01:02:18
阅读次数:
48
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头 ...
分类:
其他好文 时间:
2019-10-14 23:46:51
阅读次数:
90
1 /*有一个带头结点的单链表,编写算法使其元素递增有序*/ 2 /* 3 算法思想:利用直接插入排序的思想,先构成只含有一个数据结点的有序单链表,然后依次插入 4 剩余结点到合适的位置。 5 */ 6 void Sort(LinkList& L) 7 { 8 LNode *p = L->next,... ...
分类:
编程语言 时间:
2019-10-10 00:06:48
阅读次数:
559
1 /*将带头结点的链表进行逆置*/ 2 /* 3 算法思想:设逆置链表尾空,将原链表中的结点依次删除后,按头插法插入逆置链表中,直至 4 原链表为空 5 */ 6 void Reverse(LinkList& L) 7 { 8 LNode *p, *q; 9 p = L->next; 10 L->... ...
分类:
其他好文 时间:
2019-10-09 22:28:25
阅读次数:
109
```java /** * 带头结点的单链表 */ public class LinkListDemo { public static void main(String[] args){ Node n1 = new Node(1,"A"); Node n2 = new Node(2,"B"); No... ...
分类:
其他好文 时间:
2019-10-07 17:53:14
阅读次数:
80
Leetcode算法系列(链表)之删除链表倒数第N个节点 难度:中等给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。链接:h ...
分类:
编程语言 时间:
2019-10-07 14:53:15
阅读次数:
112
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define sc scanf 4 #define pr printf 5 6 typedef struct LNode{ 7 int data; 8 struct LNode *next; 9 ... ...
分类:
其他好文 时间:
2019-10-05 14:25:44
阅读次数:
132