现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2009年
11期
80-82
,共3页
链表%头结点%首元结点%算法
鏈錶%頭結點%首元結點%算法
련표%두결점%수원결점%산법
链表是一种非常重要的数据结构,很多教材对链表的基本操作进行过算法描述,建立的是不带头结点的链表,学生普遍感觉太复杂难以上机操作,而使用带头结点的链表可使这些算法结构更简单、思路更清晰.通过比较带头结点与不带头结点的单链表和循环链表的插入、删除和访问等基本操作,说明带头结点的链表算法简单、易懂并容易实现.
鏈錶是一種非常重要的數據結構,很多教材對鏈錶的基本操作進行過算法描述,建立的是不帶頭結點的鏈錶,學生普遍感覺太複雜難以上機操作,而使用帶頭結點的鏈錶可使這些算法結構更簡單、思路更清晰.通過比較帶頭結點與不帶頭結點的單鏈錶和循環鏈錶的插入、刪除和訪問等基本操作,說明帶頭結點的鏈錶算法簡單、易懂併容易實現.
련표시일충비상중요적수거결구,흔다교재대련표적기본조작진행과산법묘술,건립적시불대두결점적련표,학생보편감각태복잡난이상궤조작,이사용대두결점적련표가사저사산법결구경간단、사로경청석.통과비교대두결점여불대두결점적단련표화순배련표적삽입、산제화방문등기본조작,설명대두결점적련표산법간단、역동병용역실현.