(1)单向链表操作 1)在链表尾部插入一个节点 void addNewNodeTail(ListNode **HeadNode, int value)//在链表尾部插入一个节点{ ListNode* newNode = new ListNode(); newNode->Value = value; ...
分类:
编程语言 时间:
2017-10-01 00:20:07
阅读次数:
240
#include #include #define N 8 typedef struct list { int data; struct list *next; } SLIST; void fun( SLIST *h, int x) { SLIST *p, *q, *s; s=(SLIST *)ma... ...
分类:
其他好文 时间:
2017-09-19 20:20:33
阅读次数:
270
Bi_list 之前使用STL里的数据结构做了一些小程序,自己试着实现完成基本功能。开始写的是单向链表,后来又扩展加了一个反向指针,能够在头部,尾部,中部自由增删改查,结果做出了如下程序,算是自己搞的一个数据类型吧。 在main函数中可以自行测试一下自定义的功能。 1.Bi_list.h 2.mai ...
分类:
其他好文 时间:
2017-09-18 14:50:59
阅读次数:
160
链表(Chain本文所说链表均为单向链表,以下均简称单向链表)实际上是由节点(Node)组成的,一个链表拥有不定数量的节点。而向外暴露的只有一个头节点(Head),我们对链表的所有操作,都是直接或者间接地通过其头节点来进行的。 节点(Node)是由一个需要储存的对象及对下一个节点的引用组成的。也就是 ...
分类:
编程语言 时间:
2017-09-13 23:13:24
阅读次数:
269
1. 单向链表的转置 【编程实验】单向链表的转置(Node* reverse(Node* list)) 2. 单向排序链表的合并 【编程实验】单向排序链表的合并(Node* merge(Node* list1, Node* list2)) 3. 汉诺塔问题 (1)游戏规则 ①将木块借助B柱由A柱移动 ...
分类:
其他好文 时间:
2017-09-12 16:05:12
阅读次数:
186
来源:https://leetcode.com/problems/reverse-linked-list Reverse a singly linked list. 递归方法:递归调用直到最后一个节点再开始反转,注意保存反转后的头结点返回 Java Python 迭代方法:两个指针从头开始依次反转, ...
分类:
其他好文 时间:
2017-09-10 11:15:58
阅读次数:
134
头文件 源文件 filename: list.c 测试文件 ...
分类:
编程语言 时间:
2017-09-10 10:16:45
阅读次数:
200
给定单链表的表头节点head, 以及两个整数from 和 to, 在单向链表上把fro个节点到第to个节点这一部分进行反转 思路: 本题 有可能存在换头的问题,所以函数应该返回调整后的新的头节点 1 判断是否满足 1<=from<=to<=N 如果不满足,直接返回原来的头节点 2 找到第from-1 ...
分类:
编程语言 时间:
2017-09-09 22:38:52
阅读次数:
343
hashmap市基于table和单向链表 table中存放hash值,table中存放着单向链表,查询时先计算对象hash值,找到table中对应值,然后查询链表。 ConcurrentHashMap继承与Hashmap通过Segment在读写数据时锁部分hashmap的hashtable,而不是锁 ...
分类:
其他好文 时间:
2017-09-06 18:26:51
阅读次数:
179
/*
*@Author:suifengtec
*@Date:2017-09-0216:06:33
*@LastModifiedby:suifengtec
*@LastModifiedtime:2017-09-0220:47:13
**/
/*
字符单向链表
gcc-oa.exemain.c&&a
*/
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
//声明一个..
分类:
编程语言 时间:
2017-09-03 23:44:47
阅读次数:
342