涉及两个类,一个DATA,一个是CLType
代码如下:
class DATA{
String key;
String name;
int age;
}
public class CLType {
DATA nodedata=new DATA();
CLType nextnode;
CLType CLAddEnd(CLType head,DATA nodedate){//追加节点
CLType node,htemp;
if((node=new CLType())==null){
System.out.println("申请内存失败!");
return null;
}else{
node.nodedata=nodedate;
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,DATA nodedata){//在开始追加节点
CLType node;
if((node=new CLType())==null){
System.out.println("申请内存失败!");
return null;
}else{
node.nodedata=nodedata;
node.nextnode=head;
head=node;
return head;
}
}
CLType CLTFindNode(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,DATA nodedata){//插入节点
CLType node,nodetemp;
if((node=new CLType())==null){
System.out.println("申请内存失败!");
return null;
}
node.nodedata=nodedata;
nodetemp=CLTFindNode(head,findkey);
if(nodetemp!=null){
node.nextnode=nodetemp.nextnode;
nodetemp.nextnode=node;
}else{
System.out.println("没有找到正确的插入位置!");
}
return head;
}
int CLDeleteNode(CLType head,String key){//删除节点
CLType node,htemp;
htemp=head;
node=head;
while(htemp!=null){
if(htemp.nodedata.key.compareTo(key)==0){
node.nextnode=htemp.nextnode;
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;
DATA nodedata;
htemp=head;
System.out.printf("当前的链表一共有%d个节点,链表的所有节点数据如下:",CLLength(head));
while(htemp!=null){
nodedata=htemp.nodedata;
System.out.println(nodedata.key+" "+nodedata.name+" "+nodedata.age);
htemp=head.nextnode;
}
}
}
如果有所帮助,脸皮厚求个赞~
此文章仅代表自己(本菜鸟)学习积累记录,或者学习笔记,如有侵权,请联系作者删除。人无完人,文章也一样,文笔稚嫩,在下不才,勿喷,如果有错误之处,还望指出,感激不尽~
技术之路不在一时,山高水长,纵使缓慢,驰而不息。
公众号:秦怀杂货店