论坛 › C\C++交流 › 大佬们看一下我写的输出单链表输出有问题

不失微笑 发表于 2019-3-29 11:50:26

大佬们看一下我写的输出单链表输出有问题

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

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;            //为单链表赋值
                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;
        CreatList(L,n);
        Displaylist(L);
        return 0;
}

BngThea 发表于 2019-3-29 12:36:12

p= p->next;

不失微笑 发表于 2019-3-29 13:52:56

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

p=p-＞next就会报错

jackz007 发表于 2019-3-29 16:08:47

本帖最后由 jackz007 于 2019-3-29 16:12 编辑

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

#define N 100

using namespace std;

int n , a ;

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                              ;
                        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 ;
      head = CreatList()                     ;
      Displaylist(head)                      ;
}

82457097 发表于 2019-3-29 22:06:37

本帖最后由 82457097 于 2019-3-29 22:07 编辑

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

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

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;            
                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;
      CreatList(L,n);
      Displaylist(L);
      return 0;
}

不失微笑 发表于 2019-4-2 10:04:26

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

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

82457097 发表于 2019-4-2 11:53:02

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

82457097 发表于 2019-4-2 11:53:32

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

查看完整版本: 大佬们看一下我写的输出单链表输出有问题