数据结构]单链表头插入法
最编程
2024-06-11 12:33:50
...
package com.lianbiao;
class Node{
static Node node = new Node();
int data;
Node next = null;
public Node(){
}
public void touchafa(int n1){
Node node1 = new Node();
node1.data = n1;
if (node.next == null){
node.next = node1;
}else {
node1.next = node.next;
node.next = node1;
}
}
public void display(){
Node node1 = new Node();
node1 = node.next;
while (node1 != null){
System.out.println(node1.data);
node1 = node1.next;
}
}
}
public class danlianbiao {
public static void main(String[] args) {
// TODO Auto-generated method stub
Node dlb = new Node();
dlb.touchafa(1);
dlb.touchafa(2);
dlb.touchafa(3);
dlb.touchafa(4);
dlb.touchafa(5);
dlb.touchafa(6);
dlb.display();
}
}
推荐阅读
-
单链表头插入法和尾插入法说明(C 语言版)--表头插入法和尾插入法比较
-
单链表头对尾插入法详解
-
[PHP] 数据结构 - 单链表头插入 PHP 实现
-
单链表头对尾插入法
-
单链表创建--头部插入法创建带头部节点的单链表,超详细--头部插入法和尾部插入法,这里记录头部插入法创建带头部节点的单链表的具体过程: 以 C 语言为例。 1)首先使用 typedef 关键字定义节点数据类型 1 typedef struct LNode{ 2 int var; // 以整数数据为例 3 struct LNode* next; // 需要定义一个 LNode 结构指针,即指向后继节点的节点指针 4 }LNode, *LinkList. 第 4 行中的 LNode 和 *LinkList 是可选的,但如果有了它们,以后再定义节点和指针变量会更方便,而且不必在 LNode 前面添加 struct 关键字,而是可以直接这样定义变量。 LNode l1, l2; // 定义节点变量。 LinkList p1, p2; // 定义指针变量。 与上述 typedef 关键字定义的单一链表数据类型的方法相同: struct LNode{ struct LNode* next; //定义指针变量 struct LNode* next; } } 如果使用这种方法定义链表节点的类型,则在定义节点变量和指针变量时,必须在 LNode 前面加上 struct 关键字,即 struct LNode l1, l2; // 定义节点变量 struct LNode *p1, *p2; //define pointer variables. 这两种方法的效果是一样的,都是定义一个包含整数变量数据字段和后续指针字段的单一链表节点类型。 (2)通过表头插入的函数构建一个链表,并返回 LinkList 类型表头指针变量 L。 算法的基本思想:一个有头节点的单链表有两类节点,头节点和元素节点,头节点通常不存储数据,用 L 表示,元素节点存储数据,用 s 表示。 2.1 定义头节点指针变量 L 和元素节点 s
-
数据结构]:单链表头插入和表尾插入(动画+图表)
-
数据结构:逆转单向链表的表头插入法(附原理解释和代码实现)
-
[数据结构] 单个链接表的反转:表头插入法说明
-
数据结构 - 单链表的基本操作(表头插入、表尾插入)
-
单链表头部插入法和尾部插入法详解与实现(C 语言) - 用头部插入法建立单链表