数据结构-列表实现

关注

原创最新推荐文章于 2026-09-04 16:57:56 发布 631 阅读 AI 写同款· GEO 优化 ›

数据结构与算法——列表的实现、排序与遍历（C++）文章目录1 列表实现1.1 ListNode节点结构体1.2 List类1.3 主程序2 列表三大排序方法2.1 插入排序2.2 选择排序2.3 归并排序3 列表遍历4 总结 1 列表实现 1.1 ListNode节点结构体构建列表的前提是建造一个列表节点的结构体，这个结构体表示了列表的最小单元。ListNode结构体一般包括的成员有数据，前驱与后继。 typedef int Rank; // 秩 #define ListNodePosi(T) ListNode<T>* //列表节点位置 t 阅读详情

package com.data.struct;

public class NodeList {
	private Node head;
	public NodeList(){
		
	}
	
	public void print(){
		Node node=head;
		while(node!=null){
			System.out.print(node.getData()+" ");
			node=node.next;
		}
		System.out.println();
	}
	public Node search(int k){
		Node x=head;
		while(x!=null&&x.data!=k){
			x=x.next;
		}
		return x;
	}
	public void insert(Node x){
		x.next=head;
		if(head!=null){
			head.prev=x;
		}
		head=x;
		x.prev=null;
	}
	public void delete(Node x){
		if(x.prev!=null){
			x.prev.next=x.next;
		}else{
			head=x.next;
		}
		if(x.next!=null){
			x.next.prev=x.prev;
		}
	}
	public static class Node{
		private Node prev;
		private Node next;
		private int data;
		public Node getPrev() {
			return prev;
		}
		public void setPrev(Node prev) {
			this.prev = prev;
		}
		public Node getNext() {
			return next;
		}
		public void setNext(Node next) {
			this.next = next;
		}
		public int getData() {
			return data;
		}
		public void setData(int data) {
			this.data = data;
		}
		
		
	}
	public static void main(String[] args) {
		NodeList list=new NodeList();
		Node node=new Node();
		node.setData(1);
		list.insert(node);
		Node node2=new Node();
		node2.setData(3);
		list.insert(node2);
		Node node3=new Node();
		node3.setData(5);
		list.insert(node3);
		list.print();
		System.out.println(list.search(3).getNext().getData());
		list.delete(list.search(3));
		list.print();
	}

}

收录于