程序块也显示不了结果,求指教
#include <stdio.h>
#include <stdlib.h>
#define LNODE 10
typedef struct
{
int data;
struct LNode *next;
}LNode;
int GetElem(LNode l,int i,int *e)
{
LNode *p;
p=l.next;
int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)
{
return 0;
}
}
LNode LocateElem(LNode l,int e)
{
LNode *p;
p=l.next;
while(p&&p->data!=e)
{
p=p->next;
}
return *p;
}
int ListInsert(LNode *l,int i,int e)
{
LNode *p;
p=l->next;
int j=0;
while(p&&(j<i-1))
{
p=p->next;
++j;
}
if(!p||j>i-1)
{
return 0;
}
LNode *s;
s=(LNode*)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
int ListDelete(LNode *l,int i)
{
LNode *p,*s;
int j=0;
while(p->next&&(j<i-1))
{
p=p->next;
++j;
}
if(!(p->next)||(j>i-1))
{
return 0;
}
s=p->next;
p->next=s->next;
free(s);
return 1;
}
void Create(LNode *l,int n)
{
int i;
l=(int*)malloc(LNODE*sizeof(int));
l->next=0;
printf("please input:");
for(i=0;i<n;i++)
{
LNode *p;
p=(LNode*)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=l->next;
l->next=p;
}
}
void MergeList(LNode *LA,LNode *LB,LNode *LC)
{
LNode *pa,*pb,*pc;
pa=LA->next;pb=LB->next;
LC=LA;
pc=LC;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pa=pb->next;
}
}
pc->next=pa?pa:pb;
free(LB);
}
void Print(LNode *l)
{
LNode *p;
p=l->next;
if(l->next==0)
{
printf("0\n");
}
while(p)
{
printf("%d\n",p->data);
p=p->next;
}
}
int main()
{
LNode L1,L2,L3;
L1.next=0;
Create(&L1,3);
Print(&L1);
L2.next=0;
Create(&L2,3);
Print(&L2);
MergeList(&L1,&L2,&L3);
Print(&L3);
return 0;
}
错误的地方在代码中标记出来了
代码修改如下:
#include <stdio.h>
#include <stdlib.h>
#define LNODE 10
//结构体定义修改如下
struct LNode
{
int data;
struct LNode *next;
};
int GetElem(LNode l,int i,int *e)
{
LNode *p;
p=l.next;
int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)
{
return 0;
}
}
LNode LocateElem(LNode l,int e)
{
LNode *p;
p=l.next;
while(p&&p->data!=e)
{
p=p->next;
}
return *p;
}
int ListInsert(LNode *l,int i,int e)
{
LNode *p;
p=l->next;
int j=0;
while(p&&(j<i-1))
{
p=p->next;
++j;
}
if(!p||j>i-1)
{
return 0;
}
LNode *s;
s=(LNode*)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
int ListDelete(LNode *l,int i)
{
LNode *p,*s;
int j=0;
while(p->next&&(j<i-1))
{
p=p->next;
++j;
}
if(!(p->next)||(j>i-1))
{
return 0;
}
s=p->next;
p->next=s->next;
free(s);
return 1;
}
void Create(LNode *l,int n)
{
int i;
LNode *t = l;
//l=(int*)malloc(LNODE*sizeof(int)); //因为传进来的是局部变量,系统已经自动分配内存了,这里不需要再申请内存
l->next=0;
printf("please input:");
for(i=0;i<n;i++)
{
LNode *p;
p=(LNode*)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next= 0;//l->next; //这里的next应该是0
t->next=p;
t = p; //这里添加一句
}
}
void MergeList(LNode *LA,LNode *LB,LNode *LC)
{
LNode *pa,*pb,*pc;
pa=LA->next;pb=LB->next;
*LC=*LA;
pc=LC;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pa=pb->next;
}
}
pc->next=pa?pa:pb;
//free(LB); //这里不要释放内存
}
void Print(LNode *l)
{
LNode *p;
p=l->next;
if(l->next==0)
{
printf("0\n");
}
while(p)
{
printf("%d\n",p->data);
p=p->next;
}
}
int main()
{
LNode L1,L2,L3;
L1.next=0;
Create(&L1,3);
Print(&L1);
L2.next=0;
Create(&L2,3);
Print(&L2);
MergeList(&L1,&L2,&L3);
Print(&L3);
return 0;
}
create函数中不要给传入指针Lmalloc分配空间,因为传入参数已经指向了L1的地址了
#include <stdio.h>
#include <stdlib.h>
#define LNODE 10
struct LNode
{
int data;
LNode *next;
};
int GetElem(LNode l,int i,int *e)
{
LNode *p;
p=l.next;
int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)
{
return 0;
}
}
LNode LocateElem(LNode l,int e)
{
LNode *p;
p=l.next;
while(p&&p->data!=e)
{
p=p->next;
}
return *p;
}
int ListInsert(LNode *l,int i,int e)
{
LNode *p;
p=l->next;
int j=0;
while(p&&(j<i-1))
{
p=p->next;
++j;
}
if(!p||j>i-1)
{
return 0;
}
LNode s;
s=(LNode)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
int ListDelete(LNode *l,int i)
{
LNode *p,*s;
int j=0;
while(p->next&&(j<i-1))
{
p=p->next;
++j;
}
if(!(p->next)||(j>i-1))
{
return 0;
}
s=p->next;
p->next=s->next;
free(s);
return 1;
}
void Create(LNode l,int n)
{
int i;
//l=(LNode)malloc(sizeof(LNode));
//l->next=0;
printf("please input:");
for(i=0;i<n;i++)
{
LNode *p;
p=(LNode*)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=l->next;
l->next=p;
}
}
void MergeList(LNode *LA,LNode *LB,LNode *LC)
{
LNode *pa,*pb,*pc;
pa=LA->next;pb=LB->next;
LC=LA;
pc=LC;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pa=pb->next;
}
}
pc->next=pa?pa:pb;
free(LB);
}
void Print(LNode *l)
{
LNode *p;
p=l->next;
if(l->next==0)
{
printf("0\n");
}
while(p)
{
printf("%d\n",p->data);
p=p->next;
}
}
int main()
{
LNode L1,L2,L3;
L1.next=0;
Create(&L1,3);
Print(&L1);
L2.next=0;
Create(&L2,3);
Print(&L2);
MergeList(&L1,&L2,&L3);
Print(&L3);
return 0;
}
修改如下,供参考:
#include <stdio.h>
#include <stdlib.h>
#define LNODE 10
typedef struct LNode //修改
{
int data;
struct LNode* next;
}LNode;
int GetElem(LNode l, int i, int* e)
{
LNode* p;
p = l.next;
int j = 1;
while (p && j < i)
{
p = p->next;
++j;
}
if (!p || j > i)
{
return 0;
}
*e = p->data;//修改
return 1; //修改
}
LNode LocateElem(LNode l, int e)
{
LNode* p;
p = l.next;
while (p && p->data != e)
{
p = p->next;
}
return *p;
}
int ListInsert(LNode* l, int i, int e)
{
LNode* p;
p = l->next;
int j = 0;
while (p && (j < i - 1))
{
p = p->next;
++j;
}
if (!p || j > i - 1)
{
return 0;
}
LNode* s;
s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
int ListDelete(LNode* l, int i)
{
LNode* p=l, * s;
int j = 0;
while (p->next && (j < i - 1))
{
p = p->next;
++j;
}
if (!(p->next) || (j > i - 1))
{
return 0;
}
s = p->next;
p->next = s->next;
free(s);
return 1;
}
void Create(LNode* l, int n)
{
int i;
//l = (LNode*)malloc(LNODE * sizeof(int));//l = (int*)malloc(LNODE * sizeof(int));
//l->next = 0;
printf("please input:");
for (i = 0; i < n; i++)
{
LNode* p;
p = (LNode*)malloc(sizeof(LNode));
scanf("%d", &p->data);
p->next = l->next;
l->next = p;
}
}
void MergeList(LNode* LA, LNode* LB, LNode* LC)
{
LNode* pa, * pb, * pc;
pa = LA->next; pb = LB->next;
//LC = LA; //修改
pc = LC;
while (pa && pb)
{
if (pa->data <= pb->data)
{
pc->next = pa;
pc = pa;
pa = pa->next;
}
else
{
pc->next = pb;
pc = pb;
pb = pb->next; //pa = pb->next;
}
}
pc->next = pa ? pa : pb;
//free(LB);//修改
}
void Print(LNode* l)
{
LNode* p;
p = l->next;
if (l->next == NULL) //0)
{
printf("0\n");
return;//修改
}
while (p)
{
printf("%d ", p->data); //修改 \n
p = p->next;
}
printf("\n"); //修改
}
int main()
{
LNode L1, L2, L3;//这里定义了三个结构体 对象
L1.next = 0;
Create(&L1, 3);
Print(&L1);
L2.next = 0;
Create(&L2, 3);
Print(&L2);
MergeList(&L1, &L2, &L3);
Print(&L3);
ListDelete(&L3, 1);
Print(&L3);
ListInsert(&L3, 1, 15);
Print(&L3);
return 0;
}