c語言兩個鏈表合並
『壹』 c語言合並兩個排序的鏈表
輸入兩個遞增的鏈表，單個鏈表的長度為n，合並這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。
數據范圍： ，
要求：空間復雜度 ，時間復雜度
『貳』 c語言編程，合並兩個循環鏈表
首先要以head1為開始點，找到鏈表一中的最後一個節點；
然後以最後一個節點為開始點，指向head2；
最後將鏈表二中的最後一個節點指向鏈表一的開始節點；
這樣就將兩個循環鏈表合並成一個循環鏈表了。
『叄』 C語言鏈表的合並代碼
#include<stdio.h>
#include<stdlib.h>
typedefstructstudent
{
int num;
floatscore;
structstudent*next;
}STUD;
STUD*creat() //建立鏈表函數
{
STUD*h,*p,*q;
inti;
h=NULL;
printf("Pleaseinputthedata: ");
for(i=1;i<=3;i++)
{
p=(STUD*)malloc(sizeof(STUD));//申請空間
scanf("%d,%f",&p->num,&p->score);//此處用逗號分隔
if(h==NULL) //將鏈表的節點連接起來
h=p;
else
q->next=p;
q=p;
}
q->next=NULL;
return(h);
}
voidprint(STUD*h) //輸出鏈表函數
{
printf(" ");
while(h!=NULL)
{
printf("%-5d%-5f ",h->num,h->score);
h=h->next;
}
}
STUD*connect(STUD*h1,STUD*h2) //連接鏈表
{ //以下代碼大修改
STUD*head;
head=h1;
while(h1->next!=NULL) //先讓第一個鏈表循環到最都一個節點
{
h1=h1->next;
}
h1->next=h2; //將最後一個節點連接第二個鏈表
returnhead; //返回連接好的鏈表
}
intmain(void) //voidmain()你自己上網搜搜是對的還是錯的！
{
STUD*head1,*head2;
head1=creat(); //創建第一個鏈表
print(head1); //輸出第一個鏈表
head2=creat(); //創建第二個鏈表
print(head2); //輸出第二個鏈表
head1=connect(head1,head2); //連接鏈表
print(head1); //輸出連接後的鏈表
return0;
}
『肆』 C語言中鏈表合並怎麼弄
沒仔細看，不過應該不用這么復雜。
『伍』 C語言 把兩個有序鏈表合並為一個有序鏈表(遞增)
設鏈表結點結構為Node(int data, Node *next)，typedef Node List，鏈表均帶表頭結點。
思路是：把list1中的元素看成是集合1，把list2中的元素看成是集合2，把list1頭結點（即list1結點）從集合1中脫離下來看成是目標集合的頭結點，目標集合開始時是空集，並用last指針始終指向該集合的尾部，然後每次從集合1和集合2中取各自的第一個元素進行比較，較小者從相應集合里脫離，插入到目標集合list1的尾部即last的末尾，並將剛插入的元素作為目標集合list1的新的last，直到集合1為空或集合2為空時結束，最後將未空的集合中的剩餘元素鏈接到last後面即可。
『陸』 C語言鏈表合並：將兩個有序單向鏈表合並為一個單向有序鏈表，要求分別用兩種方式實現~急~求大神幫忙
小意思！有個前提，兩個鏈表的數據類型都是一樣的哦
第一種：先新建一個鏈表，然後遍歷第一鏈表，同時把它的值都賦給新建的鏈表，然後，開始第二個鏈表，也是同樣的辦法。加上第二個的時候，先找到新建鏈表的表尾，再表尾處開始添加第二個
第二種：首先遍歷第一個鏈表，找到表尾，然後去掉第二個鏈表的表頭，把第二個鏈表的頭部賦給第一個鏈表的尾部 //當然，如果沒有表頭什麼的就直接把第一個節點賦給第一個就行了。
第二種方法之後，兩個鏈表就合成一個了。
『柒』 C語言合並鏈表
#include<stdio.h>
#include<malloc.h>
structstudenta{
intnum;
floatscore;
structstudenta*next;
};
structstudentb{
intnum;
floatscore;
structstudentb*next;
};
structstudenta*add(structstudenta*heada,structstudenta*p0)
{
structstudenta*p1,*p2;
p1=heada;
while(/*p1->next!=NULL*/p1!=NULL&&p1->num<p0->num){
p2=p1;
p1=p1->next;
}
if(p1==heada){
heada=p0;
p0->next=p1;
}else{
if(p2->next!=NULL){
//p2->next=p0;
//p0->next=p1;/*順序不要搞錯*/
p0->next=p1;
p2->next=p0;
}else{
p2->next=p0;
p0->next=NULL;
}
}
returnheada;
}
intmain()
{
structstudentaboya[3],*heada,*p,*p0,*pa;
structstudentbboyb[3],*headb,*pb;
structstudenta*add(structstudenta*,structstudenta*);
heada=boya;
headb=boyb;
boya[0].num=101;
boya[0].score=100.0;
boya[1].num=103;
boya[1].score=98.0;
boya[2].num=105;
boya[2].score=55.0;
boya[0].next=&boya[1];
boya[1].next=&boya[2];
boya[2].next=NULL;
boyb[0].num=102;
boyb[0].score=35.0;
boyb[1].num=104;
boyb[1].score=77.0;
boyb[2].num=106;
boyb[2].score=59.0;
boyb[0].next=&boyb[1];
boyb[1].next=&boyb[2];
boyb[2].next=NULL;
printf("A鏈表： ");
pa=heada;
do{
printf("num=%d score=%5.1f ",pa->num,pa->score);
pa=pa->next;
}while(pa);//用heada遍歷，循環結束heada已經不再指向頭結點
printf("B鏈表： ");
pb=headb;
do{
printf("num=%d score=%5.1f ",pb->num,pb->score);
pb=pb->next;
}while(pb);//headb遍歷，循環結束headb已經不再指向頭結點
printf("合並鏈表： ");
do{
p0=(structstudenta*)malloc(sizeof(structstudenta));
p0->num=headb->num;
p0->score=headb->score;
p=add(heada,p0);
headb=headb->next;
}while(headb);
do{
printf("num=%d score=%5.1f ",p->num,p->score);
p=p->next;
}while(p);
return0;
}
『捌』 c語言中鏈表合並怎麼弄詳解
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。相比於線性表順序結構，操作復雜。
使用鏈表結構可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。但是鏈表失去了數組隨機讀取的優點，同時鏈表由於增加了結點的指針域，空間開銷比較大。在計算機科學中，鏈表作為一種基礎的數據結構可以用來生成其它類型的數據結構。鏈表通常由一連串節點組成，每個節點包含任意的實例數據（datafields）和一或兩個用來指向上一個/或下一個節點的位置的鏈接（"links"）。鏈表最明顯的好處就是，常規數組排列關聯項目的方式可能不同於這些數據項目在記憶體或磁碟上順序，數據的存取往往要在不同的排列順序中轉換。而鏈表是一種自我指示數據類型，因為它包含指向另一個相同類型的數據的指針（鏈接）。鏈表允許插入和移除表上任意位置上的節點，但是不允許隨機存取。鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環鏈表。
以上是對鏈表的一個概述，說的其實很全面了。我們應用鏈表就是為了克服順序表（數組）必須在內存中連續分配相鄰地址的束縛，更好的應用內存空間（很多破碎不連貫空間）。
你可以把鏈表類比成貨運火車，火車的每一節車皮就是鏈表的每一個結點（一般用link表示），每個結點實際上有兩個部分，一個部分是裝貨的空間就是鏈表的數據存儲部分（一般用link—>data表示），另一部分就是與下一節車廂的連接部分就是鏈表的指針部分（用link—>next表示，指向下一個結點）。那麼我們平時怎樣管理火車呢？記住火車的第一節車皮即可，順著第一節就能找到找到所有的車皮。鏈表也是如此，有了頭結點（一般用head表示）就能找到所有的結點。這里缺點就來了，比如一共100節車皮，我讓你找49節車皮，那你就必須從第一節車皮開始找，否則你沒辦法確定哪個是第49節。鏈表也是如此，必須從頭結點開始找起，這也就是為什麼要記住頭結點的原因之一。相比數組直接按照序號訪問，鏈表的訪問要麻煩很多。同樣我們也需要記住尾結點，就好像我們在一列長火車的尾部插一面小紅旗，那麼列車工人就能方便找到車尾，把需要的車皮掛載到這列火車上；鏈表同樣如此，我們用tail來標記尾結點，直接把需要增加的結點載入到鏈表上即可，否則沒有尾結點，那我們就要從頭開始找到尾，很麻煩啊。
鏈表合並其實很簡單，只要是兩個結點數據類型相同（不同也可以），把其中一個的結點的頭結點連接到另一個的尾結點就可以了。就是讓其中一個的尾結點的指針tail->next=head（另一個結點的頭結點）當然這是無序鏈表。如果是有序鏈表，比如結點數據時按照從大到小排列的，那首先就需要找到插入位置，讀取每一個結點的數據，然後比較。找到插入位置之後按照下圖進行的方式即可：
『玖』 c語言合並兩個鏈表
head2=p->next; 這一句改為 p->next=head2;
『拾』 c語言如何實現兩鏈表合並
只要讓第一個鏈表的尾部元素 的 next 指針，指向第二個鏈表的第一個元素就可以了
如果是雙向鏈表，則除上面操作外，再讓第二個鏈表的 prev指針指向第一個鏈表最後一個元素