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
思路:设置一个头节点,把之前链表的值一个一个插入到头节点后面,直到插到空!! 不明白为啥t=t->next;要放在第二行!!! ...
分类:
其他好文 时间:
2019-10-07 14:56:28
阅读次数:
167
实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数; (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...
分类:
其他好文 时间:
2019-10-06 09:13:59
阅读次数:
68
#include <stdio.h>#include <stdlib.h>#include <string.h> struct node{ int data; struct node *pNext;}; void insertTail(struct node *pH,struct node *new ...
分类:
其他好文 时间:
2019-10-05 20:18:33
阅读次数:
84
#include <stdio.h>#include <stdlib.h>#include <string.h> struct node{ int data; struct node *pNext;}; void insertTail(struct node *pH,struct node *new ...
分类:
其他好文 时间:
2019-10-05 20:00:56
阅读次数:
93
#include <stdio.h>#include <stdlib.h>#include <string.h> struct node{ int data; struct node *pNext;}; void insertTail(struct node *pH,struct node *new ...
分类:
其他好文 时间:
2019-10-05 18:13:02
阅读次数:
77
给出n m个字符串,进行n m次连接,输出连接后的字符串有几种 "传送门" 对于插入,查询字符串的种类有几个操作 由于hash的数目很大 同时,对于set也可以实现该操作 ...
分类:
其他好文 时间:
2019-10-04 11:49:29
阅读次数:
95
上回说到建立链表的三种形式,分别是头插法,尾插法,和尾插法MAX😂 👇下面讲一下循环单链表👇 循环单链表,字面意思,就是单链表循环了起来,尾节点在输入结束后不会指向NULL,而是指向了头节点head 酱紫,链表就循环了起来 下面是代码实现 #include <stdio.h> #include ...
分类:
编程语言 时间:
2019-09-28 01:18:48
阅读次数:
175
单链表 1、头插法建表 2、尾插法建表 3、查找第i个节点 4、按值查找 5、计算链表长度 6、插入元素 7、打印链表 链表的删除操作就不说了,和上面的操作差不多,先找第i-1各元素,然后改指针就OK,比较简单。 循环链表,在表的首尾进行操作比较合适。 双向链表,寻找前驱节点比较合适。 操作方式都差 ...
分类:
编程语言 时间:
2019-09-27 19:17:22
阅读次数:
95