| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 567 人关注过本帖
标题:链表死循环问题
只看楼主 加入收藏
bianfeng
Rank: 1
等 级:新手上路
帖 子:199
专家分:0
注 册:2007-11-28
结帖率:0
收藏
 问题点数:0 回复次数:3 
链表死循环问题
程序代码:
#include "stdio.h"
#include "conio.h"
#include "stdlib.h"
struct xue 
{
    int num;
    char name[20];
    float score;
    struct xue *next;
};
//建立链表
struct xue * LinkList()    
{
    struct xue *h,*a,*b;
    int i=0;
    printf("请输入学号,姓名,成绩\n");
    if((a=b=(struct xue*)malloc(sizeof(struct xue)))==NULL)
        printf("内存不足");
    h=NULL;
    scanf("%d%s%f",&a->num,a->name,&a->score);
    while(a->num!=0)
    {
        i++;
        if(i==1)
            h=a;
        else b->next=a;
        b=a;
        if((a=(struct xue*)malloc(sizeof(struct xue)))==NULL)
        printf("内存不足");        
        scanf("%d%s%f",&a->num,a->name,&a->score);
    }
    b->next=NULL;
    return h;
}

//输出链表
int print(struct xue *h1)
{
    struct xue *k;
    k=h1;
    if(k!=NULL)
    {
        printf("学号    名字    成绩\n");    
        while(k!=NULL)
        {
            printf("%d\t%s\t%.2f\n",k->num,k->name,k->score);
            k=k->next;
        }
    }
        printf("\n");
    return 0;
}
//删除链表
struct xue * Del_LinkList(struct xue * s, int n)
{
    struct xue *i,*j;
    i=s;
    if(i==NULL)
    {
        printf("错误!该表是空的\n");
        return s;
    }
        while(n!=i->num&&i!=NULL);
        {
            j=i;            
            i=i->next;
        }
            if(i->num==n)
                {
                    if(s==i)
                    {
                        free (s);                    
                        return i->next;
                    }
                    else j->next=i->next;
                }
            else printf("找不到该结点");
    return s;
}

int main()
{
    struct xue *head;
    int n;
    head=LinkList();
    print(head);
    printf("请输入你要删除的学号:");
    scanf("%d",&n);
    Del_LinkList(head,n);//输入学号后...CPU使用就100%了.可能这个函数有死循环..找了好久也没有找到问题
    print(head);
    getch();
    return 0;
}


[[it] 本帖最后由 bianfeng 于 2008-4-21 22:33 编辑 [/it]]
搜索更多相关主题的帖子: 链表 xue struct 内存 
2008-04-21 22:25
bianfeng
Rank: 1
等 级:新手上路
帖 子:199
专家分:0
注 册:2007-11-28
收藏
得分:0 
顶,怎么没人回答

欢迎长期在线的朋友加入此群:21135958
2008-04-21 23:03
bianfeng
Rank: 1
等 级:新手上路
帖 子:199
专家分:0
注 册:2007-11-28
收藏
得分:0 
我晕..while循环多了一个分号

欢迎长期在线的朋友加入此群:21135958
2008-04-21 23:33
mqh21364
Rank: 1
等 级:新手上路
帖 子:642
专家分:0
注 册:2008-2-28
收藏
得分:0 

前不见古人,后不见来者。念天地之悠悠,独怆然而涕下。
2008-04-22 09:55
快速回复:链表死循环问题
数据加载中...
 
   



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

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