请大家帮我看看这个程序的问题出在哪里，在下谢过了！关于链表的

liec

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
        int data;
        struct node *next;
}linklist;

void creatlist(linklist *S)　　　　　　　　　　　 /* 就是这个函数的使用，是不是有问题*/
{
        S = (linklist *)malloc(sizeof(linklist));
        if (S == NULL){
                printf ("No enough memory!\n");
        }
        else {
                (S -> next = NULL);
        }
}
void outputlist(linklist *S)
{
        linklist *P;
       
        P = S -> next;
        while (P != NULL){
                printf ("%d\t",P -> data);
                P = P -> next;
        }
        printf ("\n");
}

void main()
{
        int n,i;
        linklist *L, *S;
　　　　　　　　　　　　　　　　　　　　　　　　　　 /* 这里有使用是不是有点问题呢？*/
        creatlist(*&L);                                                    
        printf ("Input the items you want:");
        scanf ("%d\n",&n);
        for (i = 0; i < n; i ++ ){
                creatlist(*&S);
                L -> next = S;
                printf ("Input the %d data:", i + 1);
                scanf ("%d\n",*&S -> data);
        }
        outputlist(L);
}

[ 本帖最后由 liec 于 2006-9-28 08:23 编辑 ]

mjdcl

也不说你觉得问题在哪，想得到什么结果？

liec

就是先输入一个链表，再把链表输出

FreeGnu

不只是你说的地方有问题
还有很多问题

liec

帮忙说说吧，好吗！

FreeGnu

linklist *L, *S;//要初始NULL
void creatlist(linklist *S)//可改为linklist * creatlist(void),而且创建一个节点要连接到表尾
void outputlist(linklist *S)//不要打印漏了

建议重写

cceczjxy

void main()
{
        int n,i;
        linklist *L, *S;
        creatlist(*&L);                                      //为什么这样调用？creatlist(L);                                       
        printf ("Input the items you want:");
        scanf ("%d\n",&n);
//在下面的代码中，L为指乡链表头部的指针，S为指向新创建的结构体的指针，你的指向链表表尾的指针在那？
        for (i = 0; i < n; i ++ ){
                creatlist(*&S);
                L -> next = S;
                printf ("Input the %d data:", i + 1);
                scanf ("%d\n",*&S -> data);
        }
        outputlist(L);
}

应该这样：
void main()
{
        int n,i;
        linklist *L, *S，*tmp;
        creatlist(L);   
       tmp=L;                     //指向链表尾部                                                            
        printf ("Input the items you want:");
        scanf ("%d\n",&n);
        for (i = 0; i < n; i ++ ){
                creatlist(*&S);
                tmp -> next = S;            //把S加到表尾
                tmp = S;                          //tmp指向表尾
                printf ("Input the %d data:", i + 1);
                scanf ("%d\n",&S -> data);
        }
        outputlist(L);
}

[ 本帖最后由 cceczjxy 于 2006-9-28 13:07 编辑 ]

dreamflyg

void creatlist(linklist *S)

这个函数明显的内存泄漏啊

因为L到S属于值传递

L的值一直没变。。（用GDB调试，打印L的值，自己看看）

你的链表怎么产生？





你的程序应该修改成这个样子：

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
        int data;
        struct node *next;
}linklist;

void creatlist(linklist **S)
{
        *S = (linklist *)malloc(sizeof(linklist));
        if (*S == NULL){
                printf ("No enough memory!\n");
        }
        else {
                ((*S) -> next = NULL);
        }
}
void outputlist(linklist *S)
{
        linklist *P;

        P = S -> next;
        while (P != NULL){
                printf ("%d\t",P -> data);
                P = P -> next;
        }


}

int main()
{      
        int n,i;
        linklist *head, *tmp, *cur;
        creatlist(&head);
        cur = head;                          
        printf ("Input the items you want:");
        scanf ("%d",&n);
        for (i = 0; i < n; i ++ ){
                creatlist(&tmp);
                cur -> next = tmp;
                printf ("Input the %d data:", i + 1);
                scanf ("%d",&(tmp->data));
                printf("\n");
                cur = tmp;
        }
        outputlist(head);
        
        return 0;
}

[ 本帖最后由 dreamflyg 于 2006-9-28 14:25 编辑 ]

soul_of_moon

终于看到有人用2级指针了

cugb_cat

LZ没弄清楚值传递和地址传递。