2010年12月22日

链表

摘要： 链表的一个重要特点是插入、删除操作灵活方便，不需移动结点，只需改变结点中指针域的值即可。而数组由于用存储单元的邻接性体现数组中元素的逻辑顺序关系，因此对数组进行插入和删除运算时，可能需要移动大量的元素，以保持这种物理和逻辑的一致性。如数组中有m个元素，往第i（im）个元素后面插入一个新元素，需要将第i+1个元素至第m个元素共m-i个元素向后移动。 阅读全文

posted @ 2010-12-22 08:46 心扬 阅读(654) 评论(1) 推荐(1)

导航