由于java中没有结构体,所以用一个类来定义链表,代码如下 主要包括一个data,还有一个指向后面一个节点的next 重写了toString函数,返回你想要的数据 定义链表的类: package LinkNode; public class LinkNode { public String data ...
分类:
编程语言 时间:
2018-08-08 23:41:29
阅读次数:
421
需要用到递归的3种情况: (1)定义是递归的 计算阶乘的递归函数 longFactorial(longn){ if(n==0) return1; elsereturnn*Factorial(n-1); } (2)数据结构是递归的 搜索单链表最后一个结点的算法 LinkNode *FindRear(L ...
分类:
其他好文 时间:
2018-06-22 01:09:13
阅读次数:
257
链表算法 package main import "fmt" type LinkNode struct { data interface{} next *LinkNode } type Link struct { head *LinkNode tail *LinkNode } func (p *Li ...
分类:
其他好文 时间:
2018-01-14 22:50:30
阅读次数:
226
链表合并 1 #include<iostream> 2 using namespace std; 3 struct LinkNode 4 { 5 int n; 6 LinkNode *next; 7 }; 8 LinkNode *CreateLinkList();//建立链表: 从标准输入读取数据, ...
分类:
其他好文 时间:
2017-12-31 11:59:49
阅读次数:
244
1 public LinkNode Reverse(LinkNode node) 2 { 3 if (node.next == null) 4 return node; 5 6 var prevNode = Reverse(node.next); 7 8 ... ...
分类:
其他好文 时间:
2017-12-21 15:57:07
阅读次数:
114
C++并没有像C#一样的List类,需要手动实现一个链表。 首先声明一个数据结点模板类: 1 template<class T> 2 class LinkNode { 3 public: 4 linkNode() { 5 next = NULL; 6 } 7 T data; 8 linkNode* ...
分类:
编程语言 时间:
2017-07-24 14:33:25
阅读次数:
190
1 #include 2 #include 3 #include 4 #include 5 typedef struct node 6 { 7 int data; 8 struct node * next; 9 }linkNode; 10 typedef linkNode *pLinkNode; 1... ...
分类:
其他好文 时间:
2017-04-04 17:36:44
阅读次数:
200
#include<iostream>#include<cassert> using namespace std; template <class T>//链栈 struct LinkNode{T data;LinkNode<T> *Link;LinkNode(LinkNode<T> *pr=NULL ...
分类:
其他好文 时间:
2016-10-19 23:58:26
阅读次数:
446
#include<iostream> using namespace std;template <class T>struct linkNode{ T data; linkNode<T> *link; linkNode(linkNode<T> *pr=NULL){link=pr;} linkNode ...
分类:
编程语言 时间:
2016-10-03 16:54:58
阅读次数:
171
给出两个有序的单链表,将这两个单链表进行合并,合并出来的链表仍然是有序的。
比如给出链表1:1->3->6->7;链表2:2->4->5->8->9
合并后的链表为:1->2->3->4->5->6->7->8->9
代码展示如下(只给出实现部分)
结构体定义:
typedef struct LinkNode
{
DataType data;
struct LinkNode *nex...
分类:
其他好文 时间:
2016-06-24 16:07:19
阅读次数:
165