c语言有序链表合并的实验报告,算法2-2：有序线性表的有序合并-题解(C语言代码)小白成长之路（链表实现）...

typedef struct LinkList

{

int data;

struct LinkList *next;

}LinkList;

LinkList * Init_LinkList()

{

LinkList *head;

head=(LinkList *)malloc(LEN);

if(head!=NULL)

{

head->next=NULL;

return head;

}

}

int Creat_LinkList(LinkList *head,int n)

{

int i;

LinkList *p,*tail;

tail=head;

for(i=0;idata);

tail->next=p;

tail=p;

}

tail->next=NULL;

return 1;

}

void Merge(LinkList *A,LinkList *B)

{

LinkList *p;

p=A;

while(p->next!=NULL)

p=p->next;

p->next=B->next;

free(B);

}

int Print_LinkList(LinkList *p)

{

p=p->next;

while(p!=NULL)

{

printf("%d ",p->data);

p=p->next;

//return 1;//如果这样只执行了一次

}

printf("\n");

}

void Sort(LinkList *head)

{

LinkList *p,*q,*min;

int t,i;

p=head->next;//首节点

while(p!=NULL)

{

q=p->next;

min=p;

t=p->data;

while(q!=NULL)

{

if(q->data<=t)

{

t=q->data;

min=q;

}

q=q->next;

}

i=p->data;p->data=min->data;min->data=i;

p=p->next;

}

}

int main()

{

int a,b;

while(scanf("%d",&a)!=EOF)

{

LinkList *A,*B;

//scanf("%d",&a);

A=Init_LinkList();

Creat_LinkList(A,a);

scanf("%d",&b);

B=Init_LinkList();

Creat_LinkList(B,b);

Merge(A,B);

Sort(A);

Print_LinkList(A);

//Print_LinkList(B);

}

return 0;

}

```


1：改成功

2：未换行(在54行)

3：没有使用while(scanf("%d",&a)!=EOF)