上篇讲了顺序表,这篇接着讲讲链式表的实现。 List.java 1 package com.yeyan.linklist; 2 3 /** 4 * 线性表接口 5 * @author yeyan 6 * @date 2014-12-07 7 * * API: 8 * ...
分类:
其他好文 时间:
2014-12-08 00:42:00
阅读次数:
361
??
使用C++封装一个链表类LinkList。写出相应一个测试用例
链表需要提供
添加
修改删除
除重
合并 排序创建
销毁等接口。
不能调用库函数或者使用STL等类库
题目延伸***********逆置链表**********
LinkNode.h
#ifndef
LINKNOD...
分类:
编程语言 时间:
2014-12-07 01:24:55
阅读次数:
243
一:递归版本class LinkList { public class LinkNode { public int data; public LinkNode next; } private L...
分类:
其他好文 时间:
2014-11-26 16:12:13
阅读次数:
149
package LinkList.doublelinklist;
public class Node {
public int data;//数据域
public Node next;//结点域,下一个结点
public Node prve;//结点域,前一个结点
//头结点初始化
public Node(Node next){
this.data=data;
this.n...
分类:
编程语言 时间:
2014-11-22 17:26:32
阅读次数:
251
package LinkList.onewaycircular;
public class Node {
public int data;
public Node next;
//头结点初始化
public Node(Node next){
this.next=next;
}
//一般结点初始化
public Node(int data,Node next){
th...
分类:
编程语言 时间:
2014-11-22 09:17:42
阅读次数:
180
/*
代码里的使用的链表请见 http://blog.csdn.net/u013303425/article/details/41320861
*/
#include
#include
#include "Link.h"
typedef LinkList Polynominal;
typedef struct{
float coef;
int expn;
} term,Elem...
分类:
其他好文 时间:
2014-11-21 21:59:45
阅读次数:
205
package LinkList;
public class Node {
public T data;//数据域
public Node next;//结点域
//默认构造方法
public Node(){
}
//带参构造方法,非头结点初始化
public Node(T data,Node next){
this.data=data;
this.next=nex...
分类:
编程语言 时间:
2014-11-19 22:23:59
阅读次数:
205
package Stack;
import LinkList.SinglyLinkList;
public class LinkListStack {
private SinglyLinkList singlyLinkList;
/**
* 默认构造函数,用于初始化栈
*/
public LinkListStack(){
singlyLinkList=new Singly...
分类:
编程语言 时间:
2014-11-19 22:22:13
阅读次数:
179
data = $data; $this->next = $next; }}//链表类class LinkList{ public $header; public function __construct(Node $node){//头节点不为空 $this->header = $n...
分类:
Web程序 时间:
2014-11-13 12:44:17
阅读次数:
198
单链表数据结构为:
typedef struct Lnode
{
ElemType data; //该节点数据,头结点不存数据
struct Lnode *next; //指向下一节点指针
}LinkList;
实现下列函数:
void CreateListF(LinkList *&L,ElemType a[],int n); //头插法建表
void CreateL...
分类:
其他好文 时间:
2014-11-09 14:00:23
阅读次数:
135