- 链表储存地址
单向链表的增加与遍历节点演示
- 需要实现的方法
课程信息节点类 | class CourseNode{} |
---|---|
添加课程到链表进行管理 | public void addCourse(CourseNode node) |
删除链表中的课程 传入课程id | public void delCourse(int id) |
修改对应课程的信息 | public void update(CourseNode node) |
遍历输出课程 | public void showCourse() |
获取链表中课程的数量 | public int getLength() |
查找倒数第K个课程信息 | public CourseNode getLastNum(int K) |
- 单向链表的增加与遍历
- 增加
- 遍历输出
public void addCourse(CourseNode node){
//辅助的指针
CourseNode cur=head;
//不断的遍历链表 找到最后一个节点
while (true){
//找到了
if(cur.next==null){
break;
}
//辅助指针往下移动
cur=cur.next;
}
cur.next=node;
length++;
}
//遍历输出课程
public void showCourse(){
//定义辅助的指针
CourseNode cur=head;
if(cur.next==null){
System.out.println("链表空 不可以输出");
return;
}
while (true){
if(cur.next==null){
System.out.pr