兩個公升序鍊錶合成乙個公升序鏈

2021-05-09 11:36:16 字數 935 閱讀 9281

// 另立新鏈

#include "stdafx.h"

#include

#include

typedef int elemtype;

typedef struct node

linklist;

linklist* creatlinklist()

return head;

}linklist* connect(linklist* ha,linklist* hb)

else if(pa->data>pb->data)

else if(pa->data==pb->data)

}while(pa)

while(pb)

p->next=null;

return hc;

}void print(linklist *head)

return;

}int main()

//不申請額外空間

#include "stdafx.h"

#include

#include

typedef int elemtype;

typedef struct node

linklist;

linklist* creatlinklist()

return head;

}linklist* connect(linklist* ha,linklist* hb)

else if(pa->data>pb->data)

else if(pa->data==pb->data)

}while(pa)

while(pb)

r->next=null;

return hc;

}void print(linklist *head)

return;

}int main()

兩個公升序鍊錶合併成乙個公升序鍊錶

將兩個公升序鍊錶和並成乙個公升序序列 include includetypedef struct node linknode linknode creat linklist2 return h void printlink linknode h linknode mergelink linknode...

兩個公升序鍊錶合併為乙個公升序鍊錶

linklist mergeheaderlinklist linklist l,linklist p else while header2 next null if header1 next null printf 找到比 d大的值 d n header2 next data,header1 nex...

合併兩個鍊錶成乙個公升序鍊錶

linklist mergelinkedlist linklist l1,linklist l2 如果l2鍊錶為空,l1鍊錶不為空,直接返回l1的首位址 else if b null a null 如果兩條鏈都為空,直接返回乙個空指標 else if a null b null 否則l1與l2逐一比...