数据结构(Java)-第2章线性表_链表讲述.ppt

NEXT Neusoft //在不确定数据域数值的情况下，采用泛型定义 public class NodeE { E data; //数据域 NodeE next; //指针域 } data next 单个节点的表示方法 //在不确定数据域数值的情况下，采用泛型定义 public class LinkListE { NodeE head; NodeE p; } data next 单个节点的表示方法 data next data next head null 建立链表 data next head NULL newnode //说明 head 头指针 newnode 新节点指针 newnode.data 数据域表示方式 newnode.next 指针域表示方式 NULL newnode 无后继节点 head NULL P NULL 初始状态,无节点head=NULL; P=NULL; public LinkList () { head=null; p=null; } 初始化 data next head NULL p newode 建立链表 public void addhead(NodeE e) { NodeE newhead= new NodeE(); newhead.data=e.data; newhead.next=e.next; head=newhead; p=head; p.next=null; } 遍历输出 public void printlist() { p=head; if(head==null) {System.out.println(这是一个空链表); } while(p!=null) { System.out.println(p.data); p=p.next; } } 在链表后面插入节点 data next head NULL newnode data next p 注意：添加节点后，链表的长度+1 public void addlist(NodeE e) { NodeE newnode= new NodeE(); newnode.data=e.data; newnode.next=e.next; p.next=newnode; p=p.next; p.next=null; } public static void main(String[] args) { Scanner AA=new Scanner(System.in); LinkListInteger obj1=new LinkListInteger(); NodeInteger tt=new NodeInteger(); System.out.print(请输入第1数:); tt.data=AA.nextInt(); obj1.addhead(tt); NodeInteger tb=new NodeInteger(); int k; int i=2; do {System.out.print(请输入第+i+数:); k=AA.nextInt(); if(k==0) break; tb.data=k; obj1.addlist(tb); i++; }while(true); 此段代码:表示连续建立多个节点，知道输入的数字为0，就不再建立新的节点 obj1.printlist(); System.out.print(请输入第插入节点的值); tb.data=AA.nextInt(); obj1.addnode(tb, 2); obj1.printlist(); System.out.print(请输入首节点插入的值); tb.data=AA.nextInt(); obj1.addH(tb); obj1.printlist(); } 单链表的插入（1）只定节点后插入新的节点 图示 s.next=p.next; p.next=s; (2)前插结点 （2）只定节点前插入新的节点 图示 s.next=p; q.next=s; 单链表的删除 q.next=p.next; p.next=null; 单链表的按值查找操作 } 单链表