java线性表合并_单链表的合并（Java实现）

C语言能做的，Java照样可以做。但是没有指针的操作，可能使人看起来“不舒服”。这个博客是为了个人学习算法和数据结构而开的，以后凡是涉及到这方面的内容，我会尽量用Java和C同时实现。大家一起学习，共同进步。

以下为Java源码：

import java.util.Scanner;

//节点类声明

class Node {

int

data;

Node

next;

}

public class Linklist {

public

static void main(String args[]) {

Node la, lb, lc;

la = creat_list(5);

lb = creat_list(4);

lc = la;

merge_list(la, lb, lc);

print_list(lc);

}

// 链表创建方法

static Node

creat_list(int n) {

int i = 0;

Node p, head;

head = new Node();

head.next = null;

for (i = n; i > 0; i--) {

p = new Node();

System.out.println("input the

value:");

Scanner scn = new Scanner(System.in);

p.data = scn.nextInt();

p.next = head.next;

head.next = p;

}

return head;

}

static void merge_list(Node la, Node lb, Node lc) {

Node pa, pb, pc;

pa = la.next;

pb = lb.next;

pc = lc;

while ((pa != null) && (pb !=

null)) {

if (pa.data <= pb.data) {

pc.next = pa;

pc = pa;

pa = pa.next;

} else {

pc.next = pb;

pc = pb;

pb = pb.next;

}

pc.next = (pa==null)?pa:pb;

}

// 链表打印输出方法

static void

print_list(Node head) {

Node p;

p = head.next;

while (p != null) {

System.out.println("[" + p.data +

"]");

p = p.next;

}

java线性表合并_单链表的合并（Java实现）相关推荐

线性表的应用 —— 单链表
线性表的应用 -- 单链表链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,可以给每个元素都附加一个指针域,指向下一个元素的存储位置. 像这样: 从图中可以看出,每个节点都 ...
C语言线性表之循环单链表
#include<stdio.h> #include<stdlib.h>int typeOfLinkList;typedef struct LNode{int data;str ...
[XJTUSE]数据结构学习——第一章线性表 1.3 单链表的实现（JAVA)
文章目录 1.3 单链表的实现(JAVA) 1.curr指针与头结点的说明 2.插入和删除操作的说明插入删除 1.3 单链表的实现(JAVA) 链表是由一系列叫做表的结点(node)的对象组成的, ...
数据结构（算法）-线性表2（单链表）
为什么80%的码农都做不了架构师?>>> /** 单链表双链表1,空的线性表setNull(L) 2,insert 加入元素 3,根据位置查找元素 4,查找所有元素 5,删除 ...
PHP数据结构之三线性表中的单链表的PHP实现
线性表的链式存储:用一组任意的存储单元存储线性表中的数据元素.用这种方法存储的线性表简称线性链表. 链式存储线性表的特点:存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是零散分 ...
线性表基本操作，单链表的建立(头插法，尾插法)、插入、删除、遍历操作的实现（c++ 数据结构实验二）
大学数据结构课程的实验题目,掌握线性表的链接存储结构,用c++语言描述一.实验要求 1.分别用头插法和尾插法建立一个含有若干结点的单链表 2.对已建立的单链表进行插入.删除.遍历输出等操作二.代码 ...
C语言-线性表基本操作之单链表
下面是单链表的基本操作: #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct L ...
java线性表源代码_线性表java实现之顺序存储源码
源码: class SequenceList{ private int size=0;//表大小 private int max_length;//表长 private final int defau ...
线性表详解(静态链表、单链表、双向链表、循环链表)
目录申明 1. 线性表的定义 2. 线性表的抽象数据类型 3. 线性表的顺序存储结构 3. 1 顺序存储定义 3. 2 顺序存储方式 3. 3 数据长度与线性表长度区别 3. 4 地址计算方法 4. ...

java线性表合并_单链表的合并（Java实现）

java线性表合并_单链表的合并（Java实现）相关推荐

最新文章

热门文章