java数据结构树_运用Java数据结构的知识创建树，内容是族谱。

展开全部

每一个节点有一个成员变量引用下一个节点就行e69da5e887aa3231313335323631343130323136353331333337386563了。

大致实现了一下单向链表 没有加入异常也没有仔细考虑实现的代码的效率，可以参考下。

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) {

LinkList ll=new LinkList();

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 LinkList{

private Node frist=null;

private Node last=null;

private int size=0;

public void add(T t){

if(frist==null){

Node node=new Node();

node.setT(t);

size++;

frist=node;

last=node;

}else{

Node node=new Node();

node.setT(t);

last.setNextNode(node);

size++;

last=node;

}

}

public T get(int i){

if(i>=0&&i

Node 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>=0&&i

if(size<2){

frist=null;

last=null;

size=0;

}else{

size--;

if(i==0){

frist=frist.getNextNode();

}else{

Node nod1=null;

Node 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 {

public T getT() {

return t;

}

public void setT(T t) {

this.t = t;

}

public Node getNextNode() {

return nextNode;

}

public void setNextNode(Node nextNode) {

this.nextNode = nextNode;

}

private T t;

private Node nextNode=null;

}