单链表冒泡排序，请看看我的问题何在？

作者：oooooo1995_395 | 来源：互联网 | 2024-10-18 09:45

voidswap(structstudent*head,intlIndex,intrIndex){structstudent*lNodeget(lIndex,head);

void swap(struct student *head, int lIndex, int rIndex){

	struct student *lNode = get(lIndex, head);

	struct student *rNode = get(rIndex, head);

	struct student *tmp = (struct student *)malloc(SIZE);

	strcpy(tmp->name, lNode->name);

	strcpy(tmp->no, lNode->no);

	tmp->score = lNode->score;

	strcpy(lNode->name, rNode->name);

	strcpy(lNode->no, rNode->no);

	lNode->score = rNode->score;

	strcpy(rNode->name, tmp->name);

	strcpy(rNode->no, tmp->no);

	rNode->score = tmp->score;

}



void sort(struct student *head){

	for(int i = 0; i < size(head); i++){

		for(int j = 0; j < size(head) - i - 1; j++){

			if((head+j)->score-(head+j+1)->score>0){

				swap(head, j, j+1);

			}

		}

	}

}

代码如上，单独测试swap功能可用。
调试时为什么(head+j)->score和(head+j+1)->score都是-4.3160208e+008，而输出又是正常？
为什么struct student有name成员，调试时看不见？一头雾水啊

16 个解决方案

#1

看来人帮我看看啊，自己搞不定了啊。

#2

等的我菊花都快谢了。还是先换个思路把，我去试试交换指针

#3

再顶一记。先去干干工作，一会回来看。不要让LZ失望啊

#4

这个调试的问题难道要远程？

#5

引用 4 楼 zhuankeshumo 的回复:

这个调试的问题难道要远程？

#include 

#include 

#include 



#define SIZE sizeof(struct student)



struct student

{

	char name[20];

	char no[8];

	float score;

	struct student *next;

};



struct student *create(){

	struct student *p1,*p2,*head;

	int count = 0;

	p1 = p2 = head = (struct student *)malloc(SIZE);

	scanf("%s%s%f", &p1->name, &p1->no,&p1->score);

	while(strcmp(p1->no, "0")!=0){

		if(count!=0){

			p2->next=p1;

			p2=p1;

		}

		p1=(struct student *)malloc(SIZE);

		scanf("%s%s%f", &p1->name, &p1->no,&p1->score);

		++count;

	}

	p2->next = NULL;

	return count == 0?NULL:head;

}



void output(struct student *head){

	struct student *p = head;

	while(p!=NULL){

		printf("%s %s:%3.1f\n", p->name, p->no, p->score);

		p=p->next;

	}

}



int search(char *no, struct student *head){

	struct student *p = head;

	int count = 0;

	while(p!=NULL){

		if(strcmp(p->no, no)==0){

			break;

		}

		p=p->next;

		++count;

	}

	return count;

}



void removeAtIndex(int index, struct student *head){

	struct student *p = head;

	for(int i = 0; i < index-1; i++){

		p = p->next;

	}

	p->next = p->next->next;

}



struct student *get(int index, struct student *head){

	struct student *p = head;

	return p+index;

}



int menu(){

	printf("\t\t\t*********************************\n");

	printf("\t\t\t*            1.Input            *\n");

	printf("\t\t\t*            2.Output           *\n");

	printf("\t\t\t*            3.Sort             *\n");

	printf("\t\t\t*            4.Insert           *\n");

	printf("\t\t\t*            5.Delete           *\n");

	printf("\t\t\t*            6.Modify           *\n");

	printf("\t\t\t*            7.Quit             *\n");

	printf("\t\t\t*********************************\n");

	int choice;

	scanf("%d",&choice);

	return choice;

}



int size(struct student *head){

	struct student *p = head;

	int count = 0;

	while(p!=NULL){

		++count;

		p = p->next;

	}

	return count;

}



void swap(struct student *head, int lIndex, int rIndex){

	struct student *lNode = get(lIndex, head);

	struct student *rNode = get(rIndex, head);

	struct student *tmp = (struct student *)malloc(SIZE);

	strcpy(tmp->name, lNode->name);

	strcpy(tmp->no, lNode->no);

	tmp->score = lNode->score;

	strcpy(lNode->name, rNode->name);

	strcpy(lNode->no, rNode->no);

	lNode->score = rNode->score;

	strcpy(rNode->name, tmp->name);

	strcpy(rNode->no, tmp->no);

	rNode->score = tmp->score;

}



void sort(struct student *head){

	for(int i = 0; i < size(head); i++){

		for(int j = 0; j < size(head) - i - 1; j++){

			if((head+j)->score-(head+j+1)->score>0){

				swap(head, j, j+1);

			}

		}

	}

}



void main()

{

	struct student *head;

	int choice;

	while(true){

		switch(choice=menu()){

		case 1:

			head = create();

			break;

		case 2:

			output(head);

			break;

		case 3:

			sort(head);

			break;

		case 4:

			break;

		case 5:

			break;

		case 6:

			break;

		case 7:

			return;

			break;

		default:

			printf("invilid input!\n");

			break;

		}

		

	}

}

完整代码。本来不想贴出来丢人的

#6

你用什么调试的

#7

引用 6 楼 buyong 的回复:

你用什么调试的

vs2010

#8

楼主用的是链表, get和sort却用的是数组方式啊。

#9

引用 8 楼 mymtom 的回复:

楼主用的是链表, get和sort却用的是数组方式啊。

没思路啊，求大神提供思路。sort倒是有个思路，就是更改节点的位置，但是比这个复杂，涉及到表头和表尾，我就先这么写了。

#10

代码如上，单独测试swap功能可用。
调试时为什么(head+j)->score和(head+j+1)->score都是-4.3160208e+008，而输出又是正常？
为什么struct student有name成员，调试时看不见？一头雾水啊

scanf("%s%s%f", &p1->name, &p1->no,&p1->score); 不能区分输入的字串是p1->name or p1->no的，得该

#11

重点是sort和get函数里的改动



#include 

#include 

#include 

 

#define SIZE sizeof(struct student)

 

struct student

{

    char name[20];

    char no[8];

    float score;

    struct student *next;

};

 

struct student *create(void){

    struct student *p1,*p2,*head;

    int count = 0;

    p1 = p2 = head = (struct student *)malloc(SIZE);

    // scanf("%s%s%f", &p1->name, &p1->no,&p1->score);

    scanf("%s%s%f", p1->name, p1->no,&p1->score);

    while(strcmp(p1->no, "0")!=0){

        if(count!=0){

            p2->next=p1;

            p2=p1;

        }

        p1=(struct student *)malloc(SIZE);

        // scanf("%s%s%f", &p1->name, &p1->no,&p1->score);

        scanf("%s%s%f", p1->name, p1->no,&p1->score);

        ++count;

    }

    p2->next = NULL;

    return count == 0?NULL:head;

}

 

void output(struct student *head){

    struct student *p = head;

    while(p!=NULL){

        printf("%s %s:%3.1f\n", p->name, p->no, p->score);

        p=p->next;

    }

}

 

int search(char *no, struct student *head){

    struct student *p = head;

    int count = 0;

    while(p!=NULL){

        if(strcmp(p->no, no)==0){

            break;

        }

        p=p->next;

        ++count;

    }

    return count;

}

 

void removeAtIndex(int index, struct student *head){

    struct student *p = head;

    for(int i = 0; i < index-1; i++){

        p = p->next;

    }

    p->next = p->next->next;

}

 

struct student *get(int index, struct student *head){

    struct student *p = head;

    // return p+index;

    while (index--)

        p = p->next;

    return p;

}

 

int menu(void){

    printf("\t\t\t*********************************\n");

    printf("\t\t\t*            1.Input            *\n");

    printf("\t\t\t*            2.Output           *\n");

    printf("\t\t\t*            3.Sort             *\n");

    printf("\t\t\t*            4.Insert           *\n");

    printf("\t\t\t*            5.Delete           *\n");

    printf("\t\t\t*            6.Modify           *\n");

    printf("\t\t\t*            7.Quit             *\n");

    printf("\t\t\t*********************************\n");

    int choice;

    scanf("%d",&choice);

    return choice;

}

 

int size(struct student *head){

    struct student *p = head;

    int count = 0;

    while(p!=NULL){

        ++count;

        p = p->next;

    }

    return count;

}

 

void swap(struct student *head, int lIndex, int rIndex){

    struct student *lNode = get(lIndex, head);

    struct student *rNode = get(rIndex, head);

    struct student *tmp = (struct student *)malloc(SIZE);

    strcpy(tmp->name, lNode->name);

    strcpy(tmp->no, lNode->no);

    tmp->score = lNode->score;

    strcpy(lNode->name, rNode->name);

    strcpy(lNode->no, rNode->no);

    lNode->score = rNode->score;

    strcpy(rNode->name, tmp->name);

    strcpy(rNode->no, tmp->no);

    rNode->score = tmp->score;

}

 

void sort(struct student *head){

    for(int i = 0; i < size(head); i++){

        for(int j = 0; j < size(head) - i - 1; j++){

            // if((head+j)->score-(head+j+1)->score>0){

            if(get(j, head)->score-get(j+1, head)->score>0){

                swap(head, j, j+1);

            }

        }

    }

}

 

int main(void)

{

    struct student *head;

    int choice;

    while(1){

        switch(choice=menu()){

        case 1:

            head = create();

            break;

        case 2:

            output(head);

            break;

        case 3:

            sort(head);

            break;

        case 4:

            break;

        case 5:

            break;

        case 6:

            break;

        case 7:

            return 0;

            break;

        default:

            printf("invilid input!\n");

            break;

        }

         

    }

    return 0;

}

#12

总的来说楼主的程序思路还是比较清晰的！

#13

引用 12 楼 mymtom 的回复:

总的来说楼主的程序思路还是比较清晰的！

多谢多谢。我知道问题所在了，链表的内存空间不是连续的，所以数组方式就错了。昨天就犯过一次，今天又忘了

#14

(head+j)
(head+j)->score
要放到watch窗口察看。

#15

引用 11 楼 mymtom 的回复:

重点是sort和get函数里的改动
C/C++ code?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283……

版主大人，小的还有问题要问。

// scanf("%s%s%f", &p1->name, &p1->no,&p1->score);

        scanf("%s%s%f", p1->name, p1->no,&p1->score);

为什么这两句效果一样啊？用&p1->name为什么输入内容还是保存到了name里面呢

#16

scanf("%s%s%f", &p1->name, &p1->no,&p1->score);
scanf("%s%s%f", p1->name, p1->no,&p1->score);
第二个的才正确，%s 需要 char *参数

p1->name 类型是 pointer to char
&p1->name 类型是 pointer to array of 20 chars
当然在数值上两者是相同的。

原因在scanf的说明里有
     s     Matches a sequence of non-white-space characters; the next pointer
           must be a pointer to char, and the array must be large enough to
           accept all the sequence and the terminating NUL character.  The
           input string stops at white space or at the maximum field width,
           whichever occurs first.

推荐阅读

char
UNP 第9章：主机名与地址转换

本章探讨了用于在主机名和数值地址之间进行转换的函数，如gethostbyname和gethostbyaddr。此外，还介绍了getservbyname和getservbyport函数，用于在服务器名和端口号之间进行转换。 ... [详细]

蜡笔小新 2024-12-27 11:26:39
char
深入理解KMP算法中的next数组：北大OJ 2406题解

本文详细探讨了KMP算法中next数组的构建及其应用，重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现，帮助读者更好地理解KMP算法的核心原理。 ... [详细]

蜡笔小新 2024-12-28 11:30:01
copy
编写有趣的VBScript恶作剧脚本

本文将介绍如何编写一些有趣的VBScript脚本，这些脚本可以在朋友之间进行无害的恶作剧。通过简单的代码示例，帮助您了解VBScript的基本语法和功能。 ... [详细]

蜡笔小新 2024-12-28 09:46:23
range
使用Objective-C和dispatch库实现并发素数计算

本文介绍如何使用Objective-C结合dispatch库进行并发编程，以提高素数计数任务的效率。通过对比纯C代码与引入并发机制后的代码，展示dispatch库的强大功能。 ... [详细]

蜡笔小新 2024-12-28 08:44:35
char
从 .NET 转 Java 的自学之路：IO 流基础篇

本文详细介绍了 Java 中的 IO 流，包括字节流和字符流的基本概念及其操作方式。探讨了如何处理不同类型的文件数据，并结合编码机制确保字符数据的正确读写。同时，文中还涵盖了装饰设计模式的应用，以及多种常见的 IO 操作实例。 ... [详细]

蜡笔小新 2024-12-26 17:37:25
select
PHP 编程疑难解析与知识点汇总

本文详细解答了 PHP 编程中的常见问题，并提供了丰富的代码示例和解决方案，帮助开发者更好地理解和应用 PHP 知识。 ... [详细]

蜡笔小新 2024-12-28 12:22:34
python
Python配置文件读写指南

本文详细介绍如何使用Python进行配置文件的读写操作，涵盖常见的配置文件格式（如INI、JSON、TOML和YAML），并提供具体的代码示例。 ... [详细]

蜡笔小新 2024-12-28 08:39:55
python
如何使用JavaScript或jQuery检测文本框焦点状态和鼠标悬停事件

本文介绍了如何利用JavaScript或jQuery来判断网页中的文本框是否处于焦点状态，以及如何检测鼠标是否悬停在指定的HTML元素上。 ... [详细]

蜡笔小新 2024-12-27 21:33:33
char
java编写的简易计算器

主要用了2个类来实现的，话不多说，直接看运行结果，然后在奉上源代码1.Index.javaimportjava.awt.Color;im ... [详细]

蜡笔小新 2024-12-27 18:18:10
char
USACO 2014 Jan - Moolympics区间记录优化算法

题目描述：给定n个半开区间[a, b)，要求使用两个互不重叠的记录器，求最多可以记录多少个区间。解决方案采用贪心算法，通过排序和遍历实现最优解。 ... [详细]

蜡笔小新 2024-12-27 18:14:31
char
CentOS7源码编译安装MySQL5.6

2019独角兽企业重金招聘Python工程师标准一、先在cmake官网下个最新的cmake源码包cmake官网：https:www.cmake.org如此时最新 ... [详细]

蜡笔小新 2024-12-27 17:49:56
char
分页插件3指定到某一页

前言--页数多了以后需要指定到某一页（只做了功能，样式没有细调）html ... [详细]

蜡笔小新 2024-12-27 15:19:01
char
Java面试题解析

本文详细介绍了Java编程语言中的核心概念和常见面试问题，包括集合类、数据结构、线程处理、Java虚拟机（JVM）、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题，帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细]

蜡笔小新 2024-12-27 13:55:14
select
技术分享：从动态网站提取站点密钥的解决方案

本文探讨了如何从动态网站中提取站点密钥，特别是针对验证码（reCAPTCHA）的处理方法。通过结合Selenium和requests库，提供了详细的代码示例和优化建议。 ... [详细]

蜡笔小新 2024-12-28 04:11:47
range
导航栏样式练习：项目实例解析

本文详细介绍了如何创建一个具有动态效果的导航栏，包括HTML、CSS和JavaScript代码的实现，并附有详细的说明和效果图。 ... [详细]

蜡笔小新 2024-12-27 19:42:28

oooooo1995_395

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章