[已解决]大佬们看一下我写的输出单链表输出有问题

不失微笑

#include<iostream>
#include<cstdlib>
#define N 100
using namespace std;
int n, a[N];

typedef struct LNode {        //定义结构体变量 
        int data;
        struct Linknode *next;
}Lnode, *LinkList;
//结构体名称改为LNode，别名改为*LinkList,要不和链名称混淆

void CreatList(LinkList &L,int n) {         //初始化单链表 
        LinkList S;
        L = (LinkList)malloc(sizeof(LNode));
        L->next = NULL;                   //设置头结点 
        for (int i = n;i >0;--i) {
                S= (LinkList)malloc(sizeof(LNode));//生成新结点
                S->data = a[i];              //为单链表赋值 
                S->next = L->next;
                L->next =S->next;//这里L->next =S;就报错
        }
}

void Displaylist(LinkList &L) {
        LinkList& p = L;
        while( p->data != NULL) {            //打印单链表（感觉就是这有问题 ） 
                cout << p->data;
                p->next= p->next;
        }
}

int main() {
        LinkList L;
        int n;
        cout << "输入个数n";
        cin >> n;
        cout << "依次输入a[]";
        for (int i = 0;i < n;i++)
                cin >> a[i];
        CreatList(L,n);
        Displaylist(L);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

82457097

2019-3-29 22:06:37

楼主看注释吧 大概改了一下

#include<iostream>
#include<cstdlib>
#define N 100
using namespace std;
int n, a[N];

typedef struct LNode {        
        int data;
        struct LNode *next;//这里是LNode  
}Lnode,*LinkList;




void CreatList(LinkList &L,int n) {         
        LinkList S,T;//多定义一个T当做尾结点，用尾插法生成链表 
        L = (LinkList)malloc(sizeof(LNode));
        //L->next = NULL;//这句多余 
                T=L;                   
        for (int i = 0;i <n;i++) {
                S= (LinkList)malloc(sizeof(LNode));
                S->data = a[i];             
                T->next = S; //尾结点移动 
                T =S;
        }
       T->next =NULL;//链表完结 楼主这里没有给链表结尾赋0 导致遍历循环无法退出 
}

void Displaylist(LinkList &L)  
{
        LinkList p;
                p = L->next;//这里p应该越过头结点 不然会读到L->data的数据； 
        while( p ) 
                {             
                cout << p->data<<"\n";
                p = p->next;//这里应该指向下一个结点 p->next=p->next没意义啊； 
        }
}

int main() {
        LinkList L;
        int n;
        cout << "输入个数n\n";
        cin >> n;
        cout << "依次输入a[]";
        for (int i = 0;i < n;i++)
                cin >> a[i];
        CreatList(L,n);
        Displaylist(L);
        return 0;
}

跳转到最佳答案楼层

BngThea

p= p->next;

不失微笑

BngThea 发表于 2019-3-29 12:36
p= p->next;

p=p-＞next就会报错

jackz007

      我改正了所发现的错误，楼主对照自己的代码参考一下吧。

#include<iostream>
#include<cstdlib>

#define N 100

using namespace std;

int n , a[N] ;

typedef struct LNode {        //定义结构体变量 
        int data            ;
        struct LNode * next ;
}LNode , * LinkList         ;

//结构体名称改为LNode，别名改为*LinkList,要不和链名称混淆

LinkList CreatList(void)
{       //初始化单链表 
        LinkList head , p1 , p2                                        ;
        int i                                                          ;

        head = NULL                                                    ;
        for(i = 0 ; i < n ; i ++) {
                if((p2 = (LinkList) malloc(sizeof(LNode))) != NULL) {
                        p2 -> data = a[i]                              ;
                        p2 -> next = NULL                              ;
                        if(! i) head = p2                              ;
                        else p1 -> next = p2                           ;
                        p1 = p2                                        ;
                } else {
                        cout << "malloc(): 分配节点内存失败！" << endl ;
                        break                                          ;
                }
        }
        return head                                                    ;
}

void Displaylist(LinkList hd) {
        LinkList p                      ;
        p = hd                          ;
        while(p != NULL) {            //打印单链表（感觉就是这有问题 ） 
                cout << p->data << endl ;
                p = p -> next           ;
        }
}

int main() {
        LinkList head                          ;
        int i                                  ;
        cout << "输入个数 n"                   ;
        cin >> n                               ;
        cout << "依次输入a[]"                  ;
        for (i = 0 ; i < n ; i ++) cin >> a[i] ;
        head = CreatList()                     ;
        Displaylist(head)                      ;
}

82457097

楼主看注释吧 大概改了一下

#include<iostream>
#include<cstdlib>
#define N 100
using namespace std;
int n, a[N];

typedef struct LNode {        
        int data;
        struct LNode *next;//这里是LNode  
}Lnode,*LinkList;




void CreatList(LinkList &L,int n) {         
        LinkList S,T;//多定义一个T当做尾结点，用尾插法生成链表 
        L = (LinkList)malloc(sizeof(LNode));
        //L->next = NULL;//这句多余 
                T=L;                   
        for (int i = 0;i <n;i++) {
                S= (LinkList)malloc(sizeof(LNode));
                S->data = a[i];             
                T->next = S; //尾结点移动 
                T =S;
        }
       T->next =NULL;//链表完结 楼主这里没有给链表结尾赋0 导致遍历循环无法退出 
}

void Displaylist(LinkList &L)  
{
        LinkList p;
                p = L->next;//这里p应该越过头结点 不然会读到L->data的数据； 
        while( p ) 
                {             
                cout << p->data<<"\n";
                p = p->next;//这里应该指向下一个结点 p->next=p->next没意义啊； 
        }
}

int main() {
        LinkList L;
        int n;
        cout << "输入个数n\n";
        cin >> n;
        cout << "依次输入a[]";
        for (int i = 0;i < n;i++)
                cin >> a[i];
        CreatList(L,n);
        Displaylist(L);
        return 0;
}

不失微笑

82457097 发表于 2019-3-29 22:06
楼主看注释吧 大概改了一下

前辈，我想问一下while(p->next!= NULL)和while（p）有什么不同？

82457097

不要叫前辈 我也是初学者
我觉得没有什么不同 p和p->next指向的是同一个地址 不过p看起来简洁一些嘛

82457097

不要叫前辈 我也是初学者
我觉得没有什么不同 p和p->next指向的是同一个地址 不过p看起来简洁一些嘛