69,373
社区成员
发帖
与我相关
我的任务
分享C语言链表问题，求解惑
#include<stdio.h>
struct test
{
int x;
struct test *next;
};
struct test *create(int n)
{
struct test *L, *pnew, *ptail;
int i;
L = (struct test *)malloc(sizeof(struct test *));
pnew = (struct test *)malloc(sizeof(struct test *));
scanf("%d", &pnew->x);
L -> next = pnew;
ptail = pnew;
for (i = 0; i < n - 1; i++)
{
pnew = (struct test *)malloc(sizeof(struct test *));
scanf("%d", &pnew->x);
ptail->next = pnew;
ptail = pnew;
}
pnew->next = NULL;
return L;
}
struct test *MergeList(struct test *La, struct test *Lb)
{
struct test *pa, *pb, *pc,*Lc;
pa = La->next; pb = Lb->next;
Lc=pc = La;
while (pa&&pb)
{
if (pa->x <= pb->x)
{
pc->next = pa;
pc = pa;
pa = pa->next;
}
else
{
pc->next = pb;
pc = pb;
pb = pb->next;
}
}
pc->next = pa ? pa : pb;
free(Lb);
return Lc;
}
void print(struct test *L)
{
struct test *p;
p = L->next;
while (p != NULL)
{
printf("%d\n", p->x);
p = p->next;
}
}
int main()
{
struct test *La,*Lb,*Lc;
int a,b;
printf("请输入需要创建La的链表数:");
scanf("%d", &a);
La= create(a);
printf("请输入需要创建Lb的链表数:");
scanf("%d", &b);
Lb = create(b);
Lc=MergeList(La, Lb);
print(Lc);
}作用是合并两个非递减链表到Lc中，可是打印不出来，问题试过了，出现在MergeList函数里，单步调试我看局部变量监控是对的啊，可就就是无法用这个函数打印出来
...全文
请发表友善的回复…
发表回复
赵4老师 2016-02-16
- 打赏
- 举报
仅供参考：
//带表头结点的单向链表
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
struct NODE {
int data;
struct NODE *next;
} H,*head,*p,*q,*q1,*s1,*s2,*s3,*s4,*s;
int i,j,k,n,t,m;
int main() {
srand(time(NULL));
//填写头节点数据
H.data=-1;
H.next=NULL;
head=&H;
//创建10个节点的单链表
p=head;
for (i=0;i<10;i++) {
q=(struct NODE *)malloc(sizeof(struct NODE));
if (NULL==q) return 1;
q->data=rand()%100;//填写0..99的随机值
q->next=NULL;
p->next=q;
p=q;
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//将值为5的结点插入到单链表的第k个结点前
k=3;
n=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
n++;
if (k==n) {
q=(struct NODE *)malloc(sizeof(struct NODE));
if (NULL==q) return 1;
q->data=5;
q->next=p->next;
p->next=q;
break;
}
p=p->next;
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//删除第k个节点
k=5;
n=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
n++;
if (k==n) {
q=p->next;
if (q) {
p->next=q->next;
free(q);
}
break;
}
p=p->next;
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//从小到大排序
for (p=head;p!=NULL && p->next!=NULL;p=p->next) {
for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {
if (p->next->data > q->next->data) {
//交换data
// printf("swap %02d %02d\n",p->next->data,q->next->data);
// t=p->next->data;p->next->data=q->next->data;q->next->data=t;
//或者
//交换next
// printf("swap %02d %02d\n",p->next->data,q->next->data);
s1=p->next;
s2=p->next->next;
s3=q->next;
s4=q->next->next;
if (s2!=s3) {
p->next=s3;
s3->next=s2;
q->next=s1;
s1->next=s4;
} else {
p->next=s3;
s3->next=s1;
q=s3;
s1->next=s4;
}
//输出整个单链表
// s=head->next;
// while (1) {
// if (NULL==s) {
// printf("\n");
// break;
// }
// printf("%02d->",s->data);
// s=s->next;
// }
// getchar();
}
}
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//将整个链表逆序
if (head->next!=NULL && head->next->next!=NULL) {
p=head->next;
q=p->next;
p->next=NULL;
while (1) {
q1=q->next;
q->next=p;
p=q;
q=q1;
if (NULL==q) break;
}
head->next=p;
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10
m=4;
n=6;
k=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
k++;
if (m+1==k) {
q=p;
}
s=p;
p=p->next;
}
s1=head->next;
head->next=q->next;
s->next=s1;
q->next=NULL;
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//释放所有节点
p=head->next;
while (1) {
if (NULL==p) {
break;
}
q=p->next;
free(p);
p=q;
}
return 0;
}
//84->28->20->23->96->19->59->97->29->41->
//84->28->05->20->23->96->19->59->97->29->41->
//84->28->05->20->96->19->59->97->29->41->
//05->19->20->28->29->41->59->84->96->97->
//97->96->84->59->41->29->28->20->19->05->
//41->29->28->20->19->05->97->96->84->59->
//
galiniur0u 2016-02-16
- 打赏
- 举报
不知道楼主是在什么环境下编译的，我在linux以及vs2013中均运行了该程序，除了(struct test *)malloc(sizeof(struct test *));这种申请内存的方式导致在free过程中报错之外，均可以打印出结果。
请修改内存申请方式L = (struct test *)malloc(sizeof(struct test));去掉里面的*号，因为你申请的是结构体的大小，不是结构体指针的大小。
请修改内存申请方式L = (struct test *)malloc(sizeof(struct test));去掉里面的*号，因为你申请的是结构体的大小，不是结构体指针的大小。
liehu232 2016-02-16
- 打赏
- 举报
楼主链表带表头，那就应该是create函数的问题
biebiechai 2016-02-16
- 打赏
- 举报
楼主你的Lc是空的，你要加一句if(Lc==NULL)Lc=PC;这样在第一次执行循环时把LC设置为表头
liehu232 2016-02-16
- 打赏
- 举报
MergeList很明显不对，你在仔细看看
还有pnew = (struct test *)malloc(sizeof(struct test *))
改成pnew = (struct test *)malloc(sizeof(struct test )) 后面多一个*
