一：递归版本class LinkList { public class LinkNode { public int data; public LinkNode next; } private L...
分类：
其他好文 时间：
2014-11-26 16:12:13
阅读次数：
149
链栈的数据结构如下:
typedef struct LinkNode{
ElemType data; //节点数据
LinkNode* next; //指向下一节点指针
}LinkStack;
实现以下函数:
void InitStack(LinkStack* &s); //初始化栈
void DestroyStack(LinkStac...
分类：
其他好文 时间：
2014-11-15 14:12:13
阅读次数：
198
#include
#include
//创建结构体：重命名为node_t,指针重命名为p2node_t
typedef struct linknode{
int data;
struct linknode* next;
}node_t,*p2node_t;
struct{
char a[10];
//声明...
分类：
其他好文 时间：
2014-11-04 17:31:35
阅读次数：
241
有一个单链表，无序，给定一个值，将链表中小于这个值的节点放置于链表前面，节点之间相对顺序不变。这个题目我是这样想的，我们遍历单链表，当遇到大于指定指的节点群后，再其后面查找小于指定值的节点群，然后交换两个节点群的位置。思路有了，大致的代码：function LinkNode(data){ this....
分类：
编程语言 时间：
2014-10-21 19:08:01
阅读次数：
202
一：递归版本 1 class LinkList 2 { 3 public class LinkNode 4 { 5 public int data; 6 7 public LinkNode next; 8 ...
分类：
其他好文 时间：
2014-10-17 15:27:07
阅读次数：
218
1#include2#include3#include4#include56//联系人节点结构体7typedefstruct_LinkNode{8charname[10];//姓名9charphone[15];//电话10struct_LinkNode*next;//下一个联系人指针11}Link....
分类：
其他好文 时间：
2014-10-15 00:18:49
阅读次数：
292
广联达北邮宣讲笔试题
编程题
1.链表相比于数组不是其优点的是：存储空间小。
2.一群不同年龄的人，找出最小的年龄的差值(绝对值)，时间复杂度小于O(n^2)
我的思路是：用快排将年龄排序（从小到大），然后用次小年龄减去最小年龄就是最小年龄差。
3.删除单向链表的给定的结点，时间复杂度为O(1)
链表结点定义：
struct linknode{
int key;
linknode...
分类：
其他好文 时间：
2014-10-11 00:33:04
阅读次数：
364
#includeusing namespace std;struct LinkNode{ int value; LinkNode* next; LinkNode* pre;};LinkNode* createDoubleRoundLinkList(){ LinkNode* head...
分类：
其他好文 时间：
2014-09-24 22:20:17
阅读次数：
193
#includeusing namespace std;struct LinkNode{ int value; LinkNode* next; LinkNode* pre;};LinkNode* createDoubleRoundLinkList(){ LinkNode* head...
分类：
其他好文 时间：
2014-09-24 00:03:15
阅读次数：
231
#includeusing namespace std;struct LinkNode{ int value; LinkNode* next; LinkNode* pre;};LinkNode* createDoubleLinkList(){ LinkNode* head = (L...
分类：
其他好文 时间：
2014-09-23 23:57:25
阅读次数：
254
