題目：兩串數字有序，分別用順序表和煉表的方式，將兩串數字合併。
一、順序表
思路：
如有有序表a,b： a：1 2 4 5 5 b：2 3 3 6 7
1.一開始 i 指向 a的開頭元素（即1），同理 j 指向 b開頭元素（2）
2.a[i] 和 b[j] 中對比，選較小的放入新錶c中
#include#include#define list_init_size 30
struct sqlist
;void initsqlist(struct sqlist *l)
void read(struct sqlist *l)
printf("\n");
printf("輸入元素");
while(ielem[i++]);
l->length=i; }}
void pri(struct sqlist *l)
}void main()
node;
node *write()*/
/*p=(node *)malloc(sizeof(node));
head->next=p;
for(i=0;ielem);
if(i<=n-2)//最後乙個不需要再次開闢空間，但是每次都需要判斷
}p->next=null;//這步很重要 */
p=(node *)malloc(sizeof(node));
head->next=p;
for(i=1;ielem);
p->next=(node *)malloc(sizeof(node));
p=p->next;
}scanf("%d",&p->elem);
p->next=null;
return head;
} node *mergelist(node *la,node *lb)
else
}pc->next=pa?pa:pb;
return lc; }
void main()
}
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...
合併兩個有序鍊錶
三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...
合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4思路 很簡單就是二路歸併的思想，時間複雜度o n definition for singly linked list.struct listno...