中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2009年
16期
89
,共1页
动态链表%插入排序%遍历%双向链表
動態鏈錶%插入排序%遍歷%雙嚮鏈錶
동태련표%삽입배서%편력%쌍향련표
本论文用动态链表解决大量数据排序的问题.动态链表的实现十分简单.它的好处在于动态分配内存空间,有效避免了各种问题,同时通过插入链表可以实现插入排序,也就是说,当你把新的数据输入时,数据所在的位置已经是按顺序排好的了,在输出时,只要遍历链表就可以了,用双向循环链表实现的好处在于能够按两种顺序(从大到小,从小到大)对链表进行遍历,实现起来相当方便.
本論文用動態鏈錶解決大量數據排序的問題.動態鏈錶的實現十分簡單.它的好處在于動態分配內存空間,有效避免瞭各種問題,同時通過插入鏈錶可以實現插入排序,也就是說,噹妳把新的數據輸入時,數據所在的位置已經是按順序排好的瞭,在輸齣時,隻要遍歷鏈錶就可以瞭,用雙嚮循環鏈錶實現的好處在于能夠按兩種順序(從大到小,從小到大)對鏈錶進行遍歷,實現起來相噹方便.
본논문용동태련표해결대량수거배서적문제.동태련표적실현십분간단.타적호처재우동태분배내존공간,유효피면료각충문제,동시통과삽입련표가이실현삽입배서,야취시설,당니파신적수거수입시,수거소재적위치이경시안순서배호적료,재수출시,지요편력련표취가이료,용쌍향순배련표실현적호처재우능구안량충순서(종대도소,종소도대)대련표진행편력,실현기래상당방편.