悬赏求助各位编程大人 小弟有一C++题目着实让我蛋疼 下面由一版本 望高手指点 如果回答好 金币会另加

进行了一部分修改，加了一个枚举变量，Status，对某些函数进行了整理，修改之处都有标记。
运行成功，不过注意输入列表La ，Lb的时候一定要非递减输入，否则出错。 楼主可以对ListInsert进行修改，进一步优化，使得无论是否按照非递减输入，都会自动按照非递减存储到列表中，由于你这个函数原本只是插入到特定位置，没有包含插入排序的含义，所有我没有对其进行修改。如果想的话可以直接改变为如下
int Linsert(LinkList&L,ElemType e)
{
Link temp,h,p,q;
int i=0;
temp=(Link)malloc(sizeof(node));
temp->data=e;
temp->next=NULL;
h=GetHead(L);
if (h->next==NULL)
{
h->next=temp;
L.tail=temp;
L.len=1;
}
else
{
p=h->next;
q=h;
while(p&&p->data {
q=p;
p=p->next;
}

if(p==NULL)
{
L.tail->next=temp;
L.tail=temp;
L.len++;
}
else
{
temp->next=p;
q->next=temp;
L.len++;
}

}
return OK;
} 用这个直接代替原来的函数，或者不代替也行，这两个是重载函数，根据输入参数不同自动选择。

#include "stdafx.h"
#include
#include

#define ElemType int
#define NULL 0
typedef enum{OK,ERROR}Status; //

typedef struct node
{
ElemType data;
struct node *next;
} *Link,*Position;

typedef struct
{
Link head,tail;
int len;
}LinkList;

Link GetHead(LinkList h)
{
Link q;
q = h.head ;
return(q);
}

Status InitList(LinkList &L)
{
Link q;
q =L.tail= L.head = (Link)malloc(sizeof(node));
q->next = NULL;
L.len = 0;
return OK;
}

int ListInsert(LinkList &L,int i,ElemType e)
{

Link s, p;
int j;
p = GetHead(L);j = 0;
while(p&&j { p = p->next;
++j;
}
if(!p||j>i-1)return ERROR;
s = (Link)malloc(sizeof(node));
s->data = e;
s->next = p->next;
p->next = s;
L.tail=s;////////////////////
return OK;
}

void display(LinkList L)
{

Link q,m;
q = GetHead(L);
m = q->next;
while(m!=NULL)
{
printf("%d",m->data);
m = m->next;
}
printf("\n");
}

Link NextPos(LinkList L,Link p)
{
Link q;

if(p == L.tail)
q = NULL;
else
q = (p->next);
return(q);
}

ElemType GetCurElem(Link p)
{
ElemType q;
q = p->data;
return (q);
}

Status DelFirst(Link h,Link &q)
{ /////////////////////////
Link p;
p = h->next;
q = p;
h->next = p->next;
return OK;
}

void Append(LinkList &L,Link s)
{
L.tail->next = s;
L.tail=s;//////////////////
}

Status MergeList(LinkList &La,LinkList &Lb,LinkList &Lc)
{
Link ha,hb,pa,pb,q;
ElemType a,b;
int comp(ElemType a,ElemType b);
ha = GetHead(La);
hb = GetHead(Lb);
pa = NextPos(La,ha);
pb = NextPos(Lb,hb);
while(pa&&pb)
{
a = GetCurElem(pa);
b = GetCurElem(pb);

if(comp(a,b)>=0)
{
DelFirst(ha,q);
Append(Lc,q);
pa = NextPos(La,ha);
}
else
{
DelFirst(hb,q);
Append(Lc,q);
pb = NextPos(Lb,hb);
}
}
if(pa) Lc.tail->next=pa;///////////////
else Lc.tail->next=pb;////////////
free(ha);
free(hb);
return OK;
}
int comp(ElemType a,ElemType b)
{
int m;
if(a>b) m = a;
else m = b;
return(m);
}

void main()
{
int n,i;
LinkList La,Lb,Lc;////////////////
ElemType temp;

InitList(La);
printf("请输入la表的数据的个数:\n");
scanf("%d",&n);

printf("请输入la表的数据:\n");
for(i=1;i<=n;i++)
{
scanf("%d",&temp);
ListInsert(La,i,temp);
}
InitList(Lb);
printf("请输入lb表的数据的个数:\n");
scanf("%d",&n);
printf("请输入lb表的数据:\n");
for(i=1;i<=n;i++)
{
scanf("%d",&temp);
ListInsert(Lb,i,temp);
}
InitList(Lc);
MergeList(La,Lb,Lc);/////////////////
display(Lc);////////////////
}

就使用了楼主定义的structure编写的，调试通过。
先是输入两个list后显示，然后merge，并显示merge后的list。

希望有用。

#include "stdio.h"
#include "stdlib.h"

typedef struct node
{
int data;
struct node *next;
} Node;

Node* insertNode(int num, Node* head)
{
Node *pPre, *pCur;
Node *p = (Node *) malloc(sizeof(Node));

if(p == NULL)
{
printf("Memory alloc error.\n");
return head;
}
p->data = num;

if (head == NULL)
{
p->next = NULL;
return p;
}

if (head->data > num)
{
p->next = head;
return p;
}

for(pPre = head, pCur = head->next; pCur != NULL; pPre = pCur, pCur = pCur->next)
{
if (pCur->data > num)
{
p->next = pPre->next;
pPre->next = p;

break;
}
}

if (pCur == NULL)
{
pPre->next = p;
p->next = NULL;
}

return head;
}

void showList(Node *head)
{
Node *p;

printf("== Data in List ==\n");
for(p = head; p != NULL; p = p->next)
{
printf("==> %d\n", p->data);
}
printf("\n");
}

void freeList(Node *head)
{
Node *p;

for(p = head; p!=NULL; )
{
Node *pNext = p->next;
free(p);
p = pNext;
}
}

Node* initList()
{
int count, number;
int i;
Node *head = NULL;

printf("Please input the number for this list : ");
scanf("%d", &count);

for(i=0; i {
printf("please input the data of (%d) : ", i+1);
scanf("%d", &number);
head = insertNode(number, head);
}

return head;
}

Node* mergeList(Node* list1, Node* list2)
{
Node *p1, *p2, *p3 = NULL;
int num;

p1 = list1;
p2 = list2;

while(1)
{
if(p1 == NULL && p2 == NULL)
break;

if(p1 == NULL)
{
num = p2->data;
p2 = p2->next;
}
else if(p2 == NULL)
{
num = p1->data;
p1 = p1->next;
}
else
{
if(p1->data < p2->data)
{
num = p1->data;
p1 = p1->next;
}
else
{
num = p2->data;
p2 = p2->next;
}
}

p3 = insertNode(num, p3);
}

return p3;
}

void main(void)
{
Node *list1, *list2, *list3;

list1 = initList();
list2 = initList();

showList(list1);
showList(list2);

printf("Merging two lists....\n");

list3 = mergeList(list1, list2);
showList(list3);

freeList(list1);
freeList(list2);
freeList(list3);
}