帶頭單鏈表有序版

2021-10-22 13:16:46 字數 1152 閱讀 5396

package com.atguigu.linkedlist;

/** * @建立人 wdl

* @建立時間 2021/3/17

* @描述

*/public

class

singlelinkedlistdemo

}//定義singlelinkedlist管理我們的英雄

class

singlelinkedlist

//如果沒有找到最後,將temp後移

temp=temp.next;

}//當退出while迴圈時,temp就指向了鍊錶的最後

//將最後這個節點的next指向新的節點

temp.next=heronode;

}//第二種方式在新增英雄時,根據排名將英雄插入到指定位置

// (如果有這個排名,則新增失敗,並會給出提示)

public

void

addbyorder

(heronode heronode)

if(temp.next.no>heronode.no)

else

if(temp.next.no==heronode.no)

temp=temp.next;

//後移,遍歷當前鍊錶

}//判斷flag的值

if(flag)

else

}//顯示鍊錶[遍歷]

public

void

list()

//因為頭節點不能動,因此我們需要乙個輔助變數來遍歷

heronode temp= head.next;

while

(true

)//輸出節點的資訊

system.out.

println

(temp.

tostring()

);//將temp後移,一定要小心

temp=temp.next;}}

}//定義heronode,每個heronode物件就是乙個節點

class

heronode

//為了顯示方法,我們重寫tostring

@override

public string tostring()

';}}

單鏈表反轉(帶頭結點版)

ifndef reverse list h included define reverse list h included linklist reverse list linklist head p2 linklist malloc sizeof lnode 將內容為null的p2重新分配空間 作為...

有序單鏈表

由標題就可以知道,這篇部落格我們使用的是在插入時就已經排好序的單鏈表.我把它命名為 orderedlist 這裡我們從小到大排序,下面我們以此看一下它的主要方法與 實現就好 主要方法 插入節點 override public void insert int key else else if p.ne...

帶頭節點的單鏈表

需要注意 include define maxlen 20 define elementtype char using namespace std typedef struct slnode node 函式宣告 void initiallist node l int listlength node ...