Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your algor...
分类:
其他好文 时间:
2014-11-19 15:41:29
阅读次数:
165
/********************************************** 功能:单向链表操作(注意Head指针 需要被改变时传入的是二级指针) 日期:2009.12.29 作者:DC *************************************...
分类:
Web程序 时间:
2014-11-17 00:18:16
阅读次数:
211
下面是用以实现类的代码:Node.h 1 #ifndef __NODE_H__ 2 /*单向 链表*/ 3 #define __NODE_H__ 4 5 typedef struct _NODE 6 { 7 int data; 8 struct _NODE *next; 9 }...
分类:
编程语言 时间:
2014-11-14 00:12:08
阅读次数:
404
数据结构上机测试2-2:单链表操作BTime Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一行输出初始链...
分类:
其他好文 时间:
2014-11-13 12:15:18
阅读次数:
179
数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory limit: 4096K题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数...
分类:
其他好文 时间:
2014-11-13 09:23:16
阅读次数:
235
链表的基本操作合并,逆转:一:两个有序链表的合并(顺序从小到大依次排列) 1 #include 2 #include 3 #include 4 #include 5 6 typedef struct tag 7 { 8 int Nnum_; 9 struc...
分类:
其他好文 时间:
2014-11-10 23:12:11
阅读次数:
330
v2版为非健全版本,很明显不能再最前端插入。 int?sll_insert_v2(Node?*current,?int?value)
{
????Node?*prev;
????Node?*newNode;
????while?(current?!=?NULL?&&?current->valu...
分类:
编程语言 时间:
2014-11-05 15:11:35
阅读次数:
153
数据结构上机测试2-1:单链表操作A
Time Limit: 1000MS Memory limit: 4096K
题目描述
输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。
输入
第一行输入数据个数n;
第二行依次输入n个整数;
第三行输入欲删除数据m。
...
分类:
其他好文 时间:
2014-10-31 23:45:34
阅读次数:
420
工作无事,搞其它事也不太方便,写点简单代码。本来想写的高大上一些,发现用范型不是一点代码的事,还是算了。#include #include #include typedef struct list{ int val; struct list *next; }Node_def; #defin...
分类:
其他好文 时间:
2014-10-27 19:01:33
阅读次数:
207
ziplist和之前我解析过的adlist列表名字看上去的很像,但是作用却完全不同。之前的adlist主要针对的是普通的数据链表操作。而今天的ziplist指的是压缩链表,为什么叫压缩链表呢,因为链表中我们一般常用pre,next来指明当前的结点的前一个指针或当前的结点的下一个指针,这其实是在一定程度上占据了比较多的内存空间,ziplist采用了长度的表示方法,整个ziplist其实是超级长的字符...
分类:
其他好文 时间:
2014-10-11 19:10:25
阅读次数:
130