c語言如何實現(xiàn)兩個有序鏈表的合并

這篇文章主要介紹c語言如何實現(xiàn)兩個有序鏈表的合并，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

成都創(chuàng)新互聯(lián)專注于長壽網(wǎng)站建設服務及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供長壽營銷型網(wǎng)站建設，長壽網(wǎng)站制作、長壽網(wǎng)頁設計、長壽網(wǎng)站官網(wǎng)定制、成都小程序開發(fā)服務，打造長壽網(wǎng)絡公司原創(chuàng)品牌,更為您提供長壽網(wǎng)站排名全網(wǎng)營銷落地服務。

c語言實現(xiàn)兩個有序鏈表的合并

現(xiàn)有兩個有序單鏈表，通過代碼實現(xiàn)將兩個單鏈表合并為一個有序的新表，要求使用舊表的空間，不能新分配內(nèi)存

#include <stdio.h>#include <stdlib.h>typedef struct List{
	int a;
	struct List *next;}list;void newList(list *l){
	//初始化頭節(jié)點
	l->next = NULL;}void setList(list * l){
	//建立鏈表
	int i = 1;
	int j;
	while (i)
	{
		scanf_s("%d", &j);
		if (j == -1)
		{
			i = 0;
		}
		else
		{
			list *l1 = (list *)malloc(sizeof(list));//為新的結點分派內(nèi)存
			l1->a = j;//儲存數(shù)據(jù)
			/*
			將最后結點的next區(qū)域指向新結點
			將新結點的next區(qū)域指向設置為空
			*/
			l->next = l1;
			l1->next = NULL;
			l = l->next;
		}
	}}void printfList(list *l){
	printf("該鏈表內(nèi)容為：\n");
	while (l->next)
	{
		printf("%d\t", l->next->a);
		l = l->next;
	}
	printf("\n");}list *add(list *LA, list *LB){
	//記錄兩個鏈表的頭結點
	list *la=LA;
	list *l = LA;
	list *lb = LB;
	//移動指針
	LA = LA->next;
	LB = LB->next;
	la->next = NULL;
	while (LA!=NULL&&LB!=NULL)
	{
		/*
		將兩個結點的數(shù)據(jù)進行比較，數(shù)據(jù)較小的結點接在頭結點后面，
		*/
		if (LA->a < LB->a)
		{
			la->next = LA;
			la = LA;
			LA = LA->next;
		}
		else
		{
			la->next = LB;
			la = LB;
			LB = LB->next;
		}
	}
	//若其中一個鏈表的結點已經(jīng)全接在新表中則將另一個鏈表的剩余結點接在新表的后面
	if (LA)
	{
		la->next = LA;
	}
	if(LB)
	{
		la->next = LB;
	}
	free(lb);
	return l;}int main(){
	//為結點分配內(nèi)存
	list *LA = (list *)malloc(sizeof(list));
	list *LB = (list *)malloc(sizeof(list));
	//初始化結點
	newList(LA);
	newList(LB);
	//建立鏈表
	setList(LA);
	setList(LB);
	//輸出鏈表的內(nèi)容
	printf("LA的數(shù)據(jù):\n");
	printfList(LA);
	printf("LB的數(shù)據(jù):\n");
	printfList(LB);
	list *LC = add(LA, LB);
	//輸出合并后的新表
	printfList(LC);
	system("pause");
	return 0;}

以上是c語言如何實現(xiàn)兩個有序鏈表的合并的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當前文章：c語言如何實現(xiàn)兩個有序鏈表的合并
本文鏈接：http://muchs.cn/article6/jcpdog.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供建站公司、面包屑導航、網(wǎng)站設計公司、網(wǎng)站建設、網(wǎng)站導航、關鍵詞優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)