三道大廠面試題：
org.projectlombok<
/groupid>
lombok<
/artifactid>
1.18
.16<
/version>
<
/dependency>
@data
@noargsconstructor
class
heronode
public string tostring()
}
//鍊錶操作
class
singlelinkedtest
//將節點掛上鍊表
public
void
addnode
(heronode heronode)
temp = temp.
getnext()
;}temp.
setnext
(heronode);}
//有序的將節點加入鍊錶
public
void
addordernode
(heronode heronode)
//當輔助節點的下乙個節點的編號大於當前編號，則找到了插入的位置
if(heronode.
getno()
< temp.
getnext()
.getno()
) temp = temp.
getnext()
;}}//獲取節點個數，不包括頭結點
public
void
getnodecount()
count++
; temp = temp.
getnext()
;}system.out.
println
("節點的個數為："
+count);}
//節點反轉
public singlelinkedtest reversallink
(singlelinkedtest singlelinkedtest)
//反轉鏈結，所以所有新獲取的節點，每次都放到head後面
temp = singlelinkedtesttemp.
gethead()
.getnext()
;//總是指向新鍊錶的下乙個節點
singlelinkedtesttemp.
gethead()
.setnext
(temp01)
; temp01=temp01.
getnext()
; singlelinkedtesttemp.
gethead()
.getnext()
.setnext
(temp);}
return singlelinkedtesttemp;
}//獲取倒數第k個節點
public
void
getknode
(singlelinkedtest singlelinkedtest,
int k)
while
(true
) temp = temp.
getnext()
; count++;}
}//展示鍊錶所有資料
public
void
shownode
(singlelinkedtest singlelinkedtest)
while
(true
) system.out.
println
(temp.
getnext()
);temp = temp.
getnext()
;}}}
public
class
singlelinked
}
heronode[no=2,name=二號,nickname=小紅]
heronode[no=3,name=三號,nickname=小君]
heronode[no=4,name=四號,nickname=小帥]
heronode[no=5,name=五號,nickname=小鹿]
節點的個數為：5
heronode[no=5,name=五號,nickname=小鹿]
heronode[no=4,name=四號,nickname=小帥]
heronode[no=3,name=三號,nickname=小君]
heronode[no=2,name=二號,nickname=小紅]
heronode[no=1,name=一號,nickname=小明]
倒數第5個節點是：
heronode[no=1,name=一號,nickname=小明]
資料結構和演算法 單鏈表
linkedlistlist new linkedlist list.add fan list.add 宋江 list.add 盧俊義 list.add 林沖 list.add 武松 list.insert 李逵 3 list.print public class linkednode public...
資料結構與演算法 單鏈表程式練習
include define error 0 define ok 1 define elemtype int typedef int status typedef struct node node typedef struct node linklist 遍歷鍊錶元素並列印 status visit...
資料結構與演算法之單鏈表
include include define maxsize 100 typedef int elemtype typedef struct lnode linknode void createlistf linknode l,elemtype a,int n 頭插法建立單鏈表 void initl...