标签：
import java.util.Scanner;
class DATA2{ String key; //结点的关键字 String name; int age;}class CLType //定义链表结构{ DATA2 nodeData=new DATA2(); CLType nextNode; //追加结点 CLType CLAddEnd(CLType head,DATA2 nodeData) { CLType node,htemp; if((node=new CLType())==null) { System.out.print("申请内存失败！\n"); return null; //分配内存失败 } else { node.nodeData=nodeData; //保存数据 node.nextNode=null; //设置结点指针为空，即为表尾 if(head==null) //头指针 { head=node; return head; } htemp=head; while(htemp.nextNode!=null) //查找链表的末尾 { htemp=htemp.nextNode; } htemp.nextNode=node; return head; } } //添加头结点 CLType CLAddFirst(CLType head,DATA2 nodeData) { CLType node; if((node=new CLType())==null) { System.out.print("申请内存失败！\n"); return null; //分配内存失败 } else { node.nodeData=nodeData; //保存数据 node.nextNode=head; //指向头指针所指结点 head=node; //头指针指向新增结点 return head; } } //查找结点 CLType CLFindNode(CLType head,String key) { CLType htemp; htemp=head; //保存链表头指针 while(htemp!=null) //若结点有效，则进行查找 { if(htemp.nodeData.key.compareTo(key)==0) //若结点关键字与传入关键字相同 { return htemp; //返回该结点指针 } htemp=htemp.nextNode; //处理下一结点 } return null; //返回空指针 } //插入结点 CLType CLInsertNode(CLType head,String findkey,DATA2 nodeData) { CLType node,nodetemp; if((node=new CLType())==null) //分配保存结点的内容 { System.out.print("申请内存失败！\n"); return null; //分配内存失败 } node.nodeData=nodeData; //保存结点中的数据 nodetemp=CLFindNode(head,findkey); if(nodetemp!=null) //若找到要插入的结点 { node.nextNode=nodetemp.nextNode; //新插入结点指向关键结点的下一结点 nodetemp.nextNode=node; //设置关键结点指向新插入结点 } else { System.out.print("未找到正确的插入位置！\n");// free(node); //释放内存 } return head; //返回头指针 } int CLDeleteNode(CLType head,String key) { CLType node,htemp; //node保存删除结点的前一结点 htemp=head; node=head; while(htemp!=null) { if(htemp.nodeData.key.compareTo(key)==0) //找到关键字，执行删除操作 { node.nextNode=htemp.nextNode; //使前一结点指向当前结点的下一结点// free(htemp); //释放内存 return 1; } else { node=htemp; //指向当前结点 htemp=htemp.nextNode; //指向下一结点 } } return 0; //未删除 } int CLLength(CLType head) //计算链表长度 { CLType htemp; int Len=0; htemp=head; while(htemp!=null) //遍历整个链表 { Len++; //累加结点数量 htemp=htemp.nextNode; //处理下一结点 } return Len; //返回结点数量 } void CLAllNode(CLType head) //遍历链表 { CLType htemp; DATA2 nodeData; htemp=head; System.out.printf("当前链表共有%d个结点。链表所有数据如下：\n",CLLength(head)); while(htemp!=null) //循环处理链表每个结点 { nodeData=htemp.nodeData; //获取结点数据 System.out.printf("结点(%s,%s,%d)\n",nodeData.key,nodeData.name,nodeData.age); htemp=htemp.nextNode; //处理下一结点 } } }public class LinkedList { public static void main(String[] args) { CLType node, head=null; CLType CL=new CLType(); String key,findkey; Scanner input=new Scanner(System.in); System.out.print("链表测试。先输入链表中的数据，格式为：关键字 姓名 年龄\n"); do { DATA2 nodeData=new DATA2(); nodeData.key=input.next(); if(nodeData.key.equals("0")) { break; //若输入0，则退出 } else { nodeData.name=input.next(); nodeData.age=input.nextInt(); head=CL.CLAddEnd(head,nodeData);//在链表尾部添加结点 } }while(true); CL.CLAllNode(head); //显示所有结点 System.out.printf("\n演示插入结点，输入插入位置的关键字：") ; findkey=input.next(); //输入插入位置关键字 System.out.print("输入插入结点的数据(关键字 姓名 年龄):"); DATA2 nodeData=new DATA2(); nodeData.key=input.next(); nodeData.name=input.next(); nodeData.age=input.nextInt();//输入插入结点数据 head=CL.CLInsertNode(head,findkey,nodeData); //调用插入函数 CL.CLAllNode(head); //显示所有结点 System.out.print("\n演示删除结点，输入要删除的关键字:"); key=input.next(); //输入删除结点关键字 CL.CLDeleteNode(head,key); //调用删除结点函数 CL.CLAllNode(head); //显示所有结点 System.out.printf("\n演示在链表中查找，输入查找关键字:"); key=input.next(); //输入查找关键字 node=CL.CLFindNode(head,key); //调用查找函数，返回结点指针 if(node!=null) //若返回结点指针有效 { nodeData=node.nodeData; //获取结点的数据 System.out.printf("关键字%s对应的结点为(%s,%s,%d)\n" ,key,nodeData.key,nodeData.name,nodeData.age); } else //若结点指针无效 { System.out.printf("在链表中未找到关键字为%s的结点！\n",key); } }}标签：
原文地址：http://www.cnblogs.com/smh0923/p/5541322.html
