标题:帮忙看下这个程序!我实在找不出错在哪里?
只看楼主
fearmind
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2007-9-28
 问题点数:0 回复次数:3 
帮忙看下这个程序!我实在找不出错在哪里?
我用的编译器是GCC ver 4.12
=====================
编译这个程序的时候语法没有问题,但是在执行程序的时候总是提示"段错误 (core dumped)"
=====================
程序目的:试将一个无序的线性表A = (11, 16, 8, 5, 14, 10, 38, 23)转换成一个按升序排列的有序线性表(用链表实现)。
=====================
源程序如下:(我插入flag检查了下,发现问题在函数 void sort(struct c *f)上,但是不知道为什么错,请大虾指教!)
#include <stdio.h>
#include <stdlib.h>

struct c{

int count;
int h;
struct c *next;
};

void sort(struct c *f){

struct c *p,*q,*t,*s;
int i,j,m,n;

for(i=0;i<8;i++){
//printf("%d\n",i);
if(!p->next) continue;
p=f;
q=p->next;
t=q->next;
//printf("%3d,%3d,%3d\n",p->count,q->count,t->count);
for(j=0;j<8-i;j++){
printf("%d,%d",i,j);
m=p->h;
n=p->h;
if(m>n){
s=p;
p=q;
q=t;
t=s;
}
else{
if(!p->next) continue;
p++;
q=p->next;
t=q->next;
}
}
}
}

void error(int e){

switch(e){
case 0 :printf("error::execute malloc()\n");break;
default:printf("error::unknow\n");break;
}
exit(0);
}

main(){

struct c *head,*p,*r;
struct c init; //这个结构体仅仅提供一个头节点;
int a[8]={11,16,8,5,14,10,38,23};
int i;
//printf("step one\n");
head=&init;
p=head;
for(i=0;i<8;i++){
if(!(r=malloc(sizeof(struct c)))) error(0);
p->next=r;
r->next=NULL;
p=p->next;

r->count=i+1;
r->h=a[i];
//printf("a[%d]=%3d\n",i,r->h);
}
//p=head->next;
//while(p){
// printf("%2d-->%3d\n",p->count,p->h);
// p=p->next;
//}
//printf("step two\n");
p=head->next;
sort(p);
p=head->next;
while(p){
printf("%2d:0x%X-->%3d\n",p->count,p,p->h);
p=p->next;
}
}
搜索更多相关主题的帖子: include 编译器 线性表 源程序 count 
2007-10-02 02:22
fearmind
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2007-9-28
得分:0 
void sort(struct c *f)函数主要是用冒泡法来进行排序,采用改变相关链表指针指向的位置来达到排序的目的.
===============
void sort(struct c *f){

struct c *p,*q,*t,*s;
int i,j,m,n;

for(i=0;i<8;i++){
if(!p->next) continue;
p=f;
q=p->next;
t=q->next;
for(j=0;j<8-i;j++){
m=p->h;
n=p->h;
if(m>n){
s=p;
p=q;
q=t;
t=s;
}
else{
if(!p->next) continue;
p++;
q=p->next;
t=q->next;
}
}
}
}
===============


2007-10-02 02:28
追寻完美
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:5
帖 子:331
专家分:0
注 册:2007-9-30
得分:0 
哦````

[glow=255,red,2] 无限制追求技术的完美[/glow]
2007-10-02 12:08
keloy
Rank: 2
等 级:论坛游民
帖 子:107
专家分:16
注 册:2007-9-27
得分:0 
我也出现过,你看下你做结构链表的时候,是不是每一个指针都是指在下一个的头上,不能吧指针指NULL,在去指下一个头,这样就会出现那个样子(core dump)
2007-10-02 13:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-174577-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.595626 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved