[工学]第2章线性表算法总结.pptVIP

线性表算法总结 有序顺序表的合并 教材p26 另 void union(SqList LA, SqList LB, SqList LC) { i=0; j=0; k=0; while(iLA.length j LB.length ) if (LA.elem[i]=LB.elem[j]) LC.elem[k++]=LA.elem[i++]; else LC.elem[k++]=LB.elem[j++]; while(i LA.length) LC.elem[k++]=LA.elem[i++]; while(j LB.length) LC.elem[k++]=LB.elem[j++]; } 单链表编程注意 1.掌握通过画出结点图来进行链表的生成、插入、删除、遍历等操作 2.对链表的操作，都要从头结点开始 3.若在某结点前插入或删除某元素，必须知道该元素的前驱结点的指针 4.修改指针的指向，一定保证后续结点能够找到 ，即记下该结点的后继指针 设计一算法，将不带头结点的单链表L中的结点分成一个奇数链和一个偶数链，分别由P、Q指向，每个链中的数据按由小到大排列，算法中不得申请新的结点空间。 例五：线性表的拆分 分析：将一个表拆成两个表，两个表都要有序，不能申请空间，