摘要：
数组存储前提下，插入排序算法，在最坏情况下，前面的元素需要不断向后移，以便在插入点留出空位，让目标元素插入。换成链表时，显然无需做这种大量移动，根据每个节点的前驱节点“指针”，向前找到插入点后，直接把目标值从原链表上摘下，然后在插入点把链表断成二截，然后跟目标点重新接起来即可。<!doctype html><html><head> <title>双链表-插入排序</title> <meta http-equiv="Content-Type" content="text/html; charset=g 阅读全文
posted @ 2013-05-20 16:32
菩提树下的杨过
阅读(1475)
评论(0)
推荐(1)
浙公网安备 33010602011771号