运用Java数据结构的知识创建树 , 内容是族谱 。每一个节点有一个成员变量引用下一个节点就行族谱代码JAVA了 。
大致实现了一下单向链表 没有加入异常也没有仔细考虑实现的代码的效率族谱代码JAVA,可以参考下 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
public class LinkListTest {
public static void main(String[] args) {
LinkListString ll=new LinkListString();
ll.add("a");
ll.add("b");
ll.add("c");
ll.add("d");
ll.remove(1);
System.out.println(ll.get(0));
System.out.println(ll.get(1));
System.out.println(ll.get(2));
System.out.println(ll.get(3));
System.out.println(ll.size());
}
}
class LinkListT{
private NodeT frist=null;
private NodeT last=null;
private int size=0;
public void add(T t){
if(frist==null){
NodeT node=new NodeT();
node.setT(t);
size++;
frist=node;
last=node;
}else{
NodeT node=new NodeT();
node.setT(t);
last.setNextNode(node);
size++;
last=node;
}
}
public T get(int i){
if(i=0isize){
NodeT nod=null;
for(int n=0;n=i;n++){
if(n==0)
nod=frist;
else
nod=nod.getNextNode();
if(i==n){
return nod.getT();
}
}
}
return null;
}
public void remove(int i){
if(i=0isize){
if(size2){
frist=null;
last=null;
size=0;
}else{
size--;
if(i==0){
frist=frist.getNextNode();
}else{
NodeT nod1=null;
NodeT nod2=null;
for(int n=0;n=i;n++){
if(n==0){
nod1=frist;
nod2=frist;
}else{
nod2=nod1;
nod1=nod1.getNextNode();
}
if(i==n){
if(nod1!=null)
nod2.setNextNode(nod1.getNextNode());
else{
nod2.setNextNode(null);
last=nod2;
}
}
}
}
}
}
}
public int size(){
return size;
}
}
class Node T{
public T getT() {
return t;
}
public void setT(T t) {
this.t = t;
}
public NodeT getNextNode() {
return nextNode;
}
public void setNextNode(NodeT nextNode) {
this.nextNode = nextNode;
}
private T t;
private NodeT nextNode=null;
}
C语言家谱如何分层输出C语言家谱分层输出代码如下:
*/
#include
#include
#include
#include
#include"map.h"
#defineMAXN100
#defineMAXMEM100
#defineElemtypechar
//
//树
typedefstructBiTNode
{undefined
intmark;//标记
intlevel;
charname[50];//姓名
charbirthday[50];//生日
charaddress[MAXN];//住址
boolmarriage;//婚否(true表示结婚 , false表示没结婚)
推荐阅读
- js判断集合是否有该对象,js判断集合是否有重复数据
- asp.net控件规范验证,aspnet core 模型验证
- oracle查询所有表导出来,oracle将查询出来的数据导入到新表中
- 快手APP可以开直播吗,快手可以直播吗怎么直播呀
- mysql增长量怎么看 mysql怎么看数据
- 经营游戏盲盒,经营游戏盲盒赚钱吗
- 虚拟化时代主机销量,虚拟化技术厂商
- go语言语法不行啊的简单介绍
- 公众号文章属于议论文吗,公众号文章是什么