请教一下线性表的问题？ - C语言论坛

楼主

已结贴√ 问题点数：20 回复次数：9

请教一下线性表的问题？

程序代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
struct date {
        char data[MAXSIZE];
        int length;
};
void create_list(struct date *l, char str[], int n);
void init_list(struct date *l);
void destory_list(struct date *l);
int list_empty(struct date *l);
int list_length(struct date *l);
void disp_list(struct date *l);
int get_elem(struct date *l, int i, char *c);
int locate_elem(struct date *l, char c);
int list_insert(struct date *l, int i, char c);
int list_delete(struct date *l, int i, char *c);
void create_list(struct date *l, char str[], int n)
{
        int i;
        l = (struct date *) malloc(sizeof(struct date));
        for (i = 0; i < n ;i++)
                l -> data[i] = str[i];
        l -> length = n;
}
void init_list(struct date *l)
{
        l = (struct date *) malloc(sizeof(struct date));
        l -> length = 0;
}
void destroy_list(struct date *l)
{
        free(l);
}
int list_empty(struct date *l)
{
        return (l -> length == 0);
}
int list_length(struct date *l)
{
        return l -> length;
}
void disp_list(struct date *l)
{
        int i;
        if (!list_empty(l))
                return;
        for (i = 0; i < l -> length; i++)
                printf(" %c", l -> data[i]);
        printf("\n");
}
int get_elem(struct date *l, int i, char *c)
{
        if (i < 1 || i > l -> length)
                return 0;
        c = l -> data[i-1];
        return 1;
}
int locate_elem(struct date *l, char c)
{
        int i = 0;
        while (i < l -> length && l -> data[i] != c)
                i++;
        if (i >= l -> length)
                return 0;
        else
                return i + 1;
}
int list_insert(struct date *l, int i, char c)
{
        int j;
        if (i < 1 || i > l -> length + 1)
                return 0;
        i--;
        for (j = l -> length; j > i; j--)
                l -> data[j] = l -> data[j-1];
        l -> data[i] = c;
        l -> length++;
        return 1;
}
int list_delete(struct date *l, int i, char *c)
{
        int j;
        if (i < 1 || i > l -> length)
                return 0;
        i--;
        c = l -> data[i];
        for (j = i; j < l -> length - 1; j++)
                l -> data[j] = l -> data[j+1];
        l -> length--;
        return 1;
}
int main(void)
{
        struct date info;
        char str[MAXSIZE];
        fgets(str, MAXSIZE, stdin);
        create_list(&info, str, MAXSIZE);
        disp_list(&info);
        return 0;
}

测试了一下程序。。。就出问题了，create_list没有改变结构体内容，为什么呢？

搜索更多相关主题的帖子: 线性　

第 2 楼

得分:20

没看出来你这写的是线性表,那么多的函数也没用上.帮你改了下,谨作参考:

程序代码：

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#define MAXSIZE 100
struct date {
        char data[MAXSIZE];
        int length;
};
struct date *create_list(struct date *l, char str[], int n);
void init_list(struct date *l);
int list_empty(struct date *l);
void disp_list(struct date *l);
struct date *create_list(struct date *l, char str[], int n)
{
        int i;
        l = (struct date *) malloc(sizeof(struct date));
        for (i = 0; i < n ;i++)
                l -> data[i] = str[i];
        l -> length = n;
    return l;
}
int list_empty(struct date *l)
{
        return (l -> length == 0);
}
void disp_list(struct date *l)
{
        int i;
        if (list_empty(l))
                return;
        for (i = 0; i < l -> length; i++)
                printf(" %c", l -> data[i]);
        printf("\n");
}

int main(void)
{
        struct date *info;
        char str[MAXSIZE];
        fgets(str, MAXSIZE, stdin);
        info=create_list(info, str, strlen(str));
        disp_list(info);
        return 0;
}

第 3 楼

得分:0

程序代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
struct date {
        char data[MAXSIZE];
        int length;
};
void create_list(struct date **l, char str[], int n);
void init_list(struct date *l);
void destory_list(struct date *l);
int list_empty(struct date *l);
int list_length(struct date *l);
void disp_list(struct date *l);
int get_elem(struct date *l, int i, char *c);
int locate_elem(struct date *l, char c);
int list_insert(struct date *l, int i, char c);
int list_delete(struct date *l, int i, char *c);
void create_list(struct date **l, char str[], int n)
{
        int i;
        *l = (struct date *) malloc(sizeof(struct date));
        for (i = 0; i < n ;i++)
                (*l) -> data[i] = str[i];
        (*l) -> length = n;
}
void init_list(struct date *l)
{
        l = (struct date *) malloc(sizeof(struct date));
        l -> length = 0;
}
void destroy_list(struct date *l)
{
        free(l);
}
int list_empty(struct date *l)
{
        return (l -> length == 0);
}
int list_length(struct date *l)
{
        return l -> length;
}
void disp_list(struct date *l)
{
        int i;
        if (list_empty(l))
                return;
        for (i = 0; i < l -> length; i++)
                printf(" %c", l -> data[i]);
        printf("\n");
}
int get_elem(struct date *l, int i, char *c)
{
        if (i < 1 || i > l -> length)
                return 0;
        c = l -> data[i-1];
        return 1;
}
int locate_elem(struct date *l, char c)
{
        int i = 0;
        while (i < l -> length && l -> data[i] != c)
                i++;
        if (i >= l -> length)
                return 0;
        else
                return i + 1;
}
int list_insert(struct date *l, int i, char c)
{
        int j;
        if (i < 1 || i > l -> length + 1)
                return 0;
        i--;
        for (j = l -> length; j > i; j--)
                l -> data[j] = l -> data[j-1];
        l -> data[i] = c;
        l -> length++;
        return 1;
}
int list_delete(struct date *l, int i, char *c)
{
        int j;
        if (i < 1 || i > l -> length)
                return 0;
        i--;
        c = l -> data[i];
        for (j = i; j < l -> length - 1; j++)
                l -> data[j] = l -> data[j+1];
        l -> length--;
        return 1;
}
int main(void)
{
        struct date *info;
        char str[MAXSIZE];
        fgets(str, MAXSIZE, stdin);
        create_list(&info, str, strlen(str));
        disp_list(info);
        return 0;
}

搞定了~

[ 本帖最后由 CodeWays 于 2010-3-3 18:46 编辑 ]

胖胖的我~

第 4 楼

得分:0

以下是引用广陵绝唱在2010-3-3 18:38:16的发言：

没看出来你这写的是线性表,那么多的函数也没用上.帮你改了下,谨作参考:

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#define MAXSIZE 100
struct date {
char data[MAXSIZE];
...

我是写完了后分步测试的。。。

谢谢~

胖胖的我~

第 5 楼

得分:0

回复 3楼 CodeWays

你是什么编译器?我刚刚运行了一下你修改后的程序,输出是死循环.

第 6 楼

得分:0

抱歉。。。。懒得从编译器里复制，直接在论坛上修改了。。。

少了一个*号

胖胖的我~

第 7 楼

得分:0

修改好了

胖胖的我~

第 8 楼

得分:0

看来有返回值的creat_list更清晰，修改下。。。

胖胖的我~

第 9 楼

得分:0

程序代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
struct date {
        char data[MAXSIZE];
        int length;
};
struct date *create_list(struct date *l, char str[], int n);
void init_list(struct date *l);
void destory_list(struct date *l);
int list_empty(struct date *l);
int list_length(struct date *l);
void disp_list(struct date *l);
int get_elem(struct date *l, int i, char *c);
int locate_elem(struct date *l, char c);
int list_insert(struct date *l, int i, char c);
int list_delete(struct date *l, int i, char *c);
struct date *create_list(struct date *l, char str[], int n)
{
        int i;
        l = (struct date *) malloc(sizeof(struct date));
        for (i = 0; i < n ;i++)
                l -> data[i] = str[i];
        l -> length = n;
        return l;
}
void init_list(struct date *l)
{
        l = (struct date *) malloc(sizeof(struct date));
        l -> length = 0;
}
void destroy_list(struct date *l)
{
        free(l);
}
int list_empty(struct date *l)
{
        return (l -> length == 0);
}
int list_length(struct date *l)
{
        return l -> length;
}
void disp_list(struct date *l)
{
        int i;
        if (list_empty(l))
                return;
        for (i = 0; i < l -> length; i++)
                printf("%c", l -> data[i]);
        printf("\n");
}
int get_elem(struct date *l, int i, char *c)
{
        if (i < 1 || i > l -> length)
                return 0;
        c = l -> data[i-1];
        return 1;
}
int locate_elem(struct date *l, char c)
{
        int i = 0;
        while (i < l -> length && l -> data[i] != c)
                i++;
        if (i >= l -> length)
                return 0;
        else
                return i + 1;
}
int list_insert(struct date *l, int i, char c)
{
        int j;
        if (i < 1 || i > l -> length + 1)
                return 0;
        i--;
        for (j = l -> length; j > i; j--)
                l -> data[j] = l -> data[j-1];
        l -> data[i] = c;
        l -> length++;
        return 1;
}
int list_delete(struct date *l, int i, char *c)
{
        int j;
        if (i < 1 || i > l -> length)
                return 0;
        i--;
        c = l -> data[i];
        for (j = i; j < l -> length - 1; j++)
                l -> data[j] = l -> data[j+1];
        l -> length--;
        return 1;
}
int main(void)
{
        struct date *info;
        char str[MAXSIZE];
        fgets(str, MAXSIZE, stdin);
        info = create_list(info, str, strlen(str));
        disp_list(info);
        return 0;
}

继续测试其它函数。。。

胖胖的我~

第 10 楼

得分:0

ls的函数调用完了么把他调用下我看看啊