| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 320 人关注过本帖
标题:一道关于链表的问题
只看楼主 加入收藏
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
结帖率:84.21%
  已结贴   问题点数:20  回复次数:6   
一道关于链表的问题
struct word
{char c[20];
struct word *next;
};                           //结构体定义

struct word *create_word_list()
{   int i,m,j;
    struct word *head=NULL,*p=NULL;
    char s[1000];
    head=(struct word *)malloc(sizeof(struct word));
    p=NULL;
    printf("输入字符串:");
    gets(s);                          //输入一个句子:如I am a boy
    for(i=0;s[i]!=' ';i++)
    head->c[i]=s[i];                        //将字符串每个单词放于链表节点内
    p=head->next;
    for(j=i+1;s[j]!='\0';j++)                        
    {
        p=(struct word *)malloc(sizeof(struct word));
        for(m=0;s[j]!=' '||s[j]!='\0';j++,m++)
           p->c[m]=s[j];
        p=p->next;   
    }
    p=NULL;
    return head;                          //返回链表头
   
}


//这个程序出现中途自动停止,怎么回事?不会是内存越界了吗?
2018-01-08 22:36
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
  得分:0 
2018-01-08 23:14
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:157
帖 子:6132
专家分:26766
注 册:2014-5-20
  得分:0 
#include <stdio.h>
#include <stdlib.h>

struct word
{
    char c[20];
    struct word *next;
};

struct word *add_word(struct word *sw)
{
    struct word *p=(struct word *)malloc(sizeof(struct word));
    *p = *sw;
    p->next = NULL;
    return p;
}

struct word *create_word_list()
{
    struct word *head=NULL, *p, *q;
    char s[1000];
    printf("输入字符串:");
    gets(s);
    struct word sw;
    char *ps=s;
    int n;
    if (sscanf(ps,"%s%n",sw.c,&n)==1)
    {
        ps += n;
        head = add_word(&sw);
        q = head;
    }
    else
        return NULL;
    while (*ps)
    {
        if (sscanf(ps,"%s%n",sw.c,&n)==1)
        {
            ps += n;
            p = add_word(&sw);
            q->next = p;
            q = p;
        }
        else
            ++ps;
    }
    return head;
}

main()
{
    struct word *h = create_word_list();
    for (; h; h=h->next)
        printf("%s\n", h->c);
}
2018-01-08 23:57
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
  得分:0 
回复 3楼 吹水佬
哥,帮我看下我这个代码哪里出问题了,是哪里引起的程序中断。万分感谢!!!!!!
2018-01-09 00:44
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
  得分:0 
回复 3楼 吹水佬
麻烦你了
2018-01-09 00:44
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:157
帖 子:6132
专家分:26766
注 册:2014-5-20
  得分:20 
struct word *create_word_list()
{
    int i,m,j;
    struct word *head=NULL,*p=NULL,*q=NULL;
    char s[1000];
    p=NULL;
    printf("输入字符串:");
    gets(s);                          //输入一个句子:如I am a boy
    char *ps=s;
    for(; *ps&&*ps==' '; ++ps) NULL;
    if (*ps)
    {
        head = (struct word *)malloc(sizeof(struct word));
        for(i=0; *ps&&*ps!=' '; ++i,++ps)
            head->c[i] = *ps;                        //将字符串每个单词放于链表节点内
        head->c[i] = '\0';
        head->next = NULL;
        q = head;
    }
    else
        return NULL;
    while (*ps)
    {
        for(; *ps&&*ps==' '; ++ps) NULL;
        if (*ps)
        {
            p = (struct word *)malloc(sizeof(struct word));
            for(i=0; *ps&&*ps!=' '; ++i,++ps)
                p->c[i] = *ps;
            p->c[i] = '\0';
            p->next = NULL;
            q->next = p;
            q = p;
        }
    }
    return head;                          //返回链表头
}
2018-01-09 11:58
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
  得分:0 
回复 6楼 吹水佬
哥,你每次写的都很清晰。哎,为什么我对于链表老是写出让函数终止的代码。。。心累
2018-01-10 17:00







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

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