#includeusing namespace std;struct LinkNode{ int value; LinkNode* next;};LinkNode* createRoundLinkList(){ LinkNode* head = (LinkNode*)malloc(si...
分类:
其他好文 时间:
2014-09-23 23:54:55
阅读次数:
219
#includeusing namespace std;/*有一个头节点元素的小标都是从1开始头节点的下表是0头节点的value代表链表长度*/struct LinkNode{ int value; LinkNode* next;};LinkNode* createLinkList(){ LinkN...
分类:
其他好文 时间:
2014-09-23 15:25:04
阅读次数:
167
最近复习考研,加上一直都将"算法"放在很高的位置,所以,蛮重视算法的.不多说了,其实这个问题,不难理解的.主要代码: 1 //反转单链表. 2 void 3 reverse(linklist lList) { 4 Linknode *pre = NULL; //注意该结点不能再指向别的...
分类:
其他好文 时间:
2014-09-12 01:11:24
阅读次数:
221
#include
#include
//链表的定义
typedef void List;
typedef void ListNode;
//链式链表的相关定义
typedef struct _tag_linklist SqList;
typedef struct _tag_linkNode SqListNode;
typedef int Sqdata;
//创建一个空链表,...
分类:
其他好文 时间:
2014-09-10 00:29:29
阅读次数:
287
题目:输入一个链表,输出该链表中倒数第K个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个结点。package com.edu;class LinkNode{ //定义一个结点类型 int val; ...
分类:
其他好文 时间:
2014-08-05 18:44:29
阅读次数:
168
单链表的反转可以使用循环,也可以使用递归的方式
1.循环反转单链表
循环的方法中,使用pre指向前一个结点,cur指向当前结点,每次把cur->next指向pre即可。
代码:
# include
# include
using namespace std;
struct linkNode
{
int val;
linkNode *next;
linkNode(int...
分类:
编程语言 时间:
2014-07-06 11:08:28
阅读次数:
231
#include "stdafx.h"#include "stdlib.h"typedef struct Node{ int data; struct Node* next;} LinkNode;void PrintNodes(LinkNode *&List){ LinkNode ...
分类:
其他好文 时间:
2014-06-17 15:25:14
阅读次数:
158
python实现的链表,包括插入、查找、删除操作
#!/usr/bin/python
class linknode():
def __init__(self,k,n=None):
self.key=k;
self.next=n;
def createlist(): #创建链表
n=raw_input("enter the num of nodes");
n=int(...
分类:
编程语言 时间:
2014-06-07 12:23:46
阅读次数:
204
1 public class LinkNode { 2 public String data; 3
public LinkNode next; 4 5 LinkNode(){ 6 this.data = "a"; 7 this.ne...
分类:
编程语言 时间:
2014-05-10 08:21:14
阅读次数:
360