Java链表的数据结构实战

Demo:

请自己定义一个链表结构，并进行数值插入，例如 1-99。

 

代码如下：

package Tasks;
/**
 * 
 * @author 破茧化蝶YL	
 * 	2019年  8月  20日
 *	下午 1:33:21
 */

public class Task3 {

	public static void main(String[] args) {
		LinkedList ll=new LinkedList();
		//循环操作，给链表的每个节点依次赋值
		for(int i=1;i<100;i++) {
		ll.add(i);
		}
		//打印
		ll.print();
	}
}

class LinkedList{
	private Node root;
	
	//打印
	public void print() {
		if(root!=null) {
			System.out.print(root.getNum()+"<>");
			root.printNode();
			System.out.println();
		}
	}
	
	//链表传参
	public void add(int num) {
		if(root==null) {
			root=new Node(num);
		}else {
			root.addNode(num);
		}
	}
	
	class Node{
		private int num;//定义一个链表存储数据
		private Node next;//属性
		public int getNum() {
			return num;
		}
		public void setNum(int num) {
			this.num = num;
		}
		public Node(int num) {
			this.num=num;
		}
	
		//打印输出
		public void printNode() {
			if(this.next!=null) {
				System.out.print(this.next.num+"<>");
				this.next.printNode();
			}
		}
		
		//添加
		public void addNode(int num) {
			if(this.next==null) {
				this.next=new Node(num);
			}else {
				this.next.addNode(num);
			}
		}
	}
}	

运行结果：

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<>
（附图）