遍历链表结果怎么不对？

Question

遍历链表怎么多输出了一部分，哪里出错了？

#include <iostream>
#include<stdio.h>

using namespace std;
typedef int Elemtype;
typedef struct ListNode {
     Elemtype val;
    struct ListNode* next;
 } ListNode,* List;
List create_list(){
    int length,value;
    List l1=(List)malloc(sizeof(ListNode));
    l1->next=NULL;
    List t=l1;
    if (NULL == l1)
    {
        cout<<"分配内存失败，程序结束！\n"<<endl;
        exit(-1);
    }
    cout<<"输入链表节点个数：";
    cin>>length;
    for(int i=0;i<length;i++){
        printf("输入第%d个节点的值：",i+1);
        cin>>value;
        List p=(List)malloc(sizeof(ListNode));
        p->next=NULL;
        t->val=value;
        t->next=p;
        t=t->next;
    }
  return l1;
}

int main()
{
   List s;
   s=create_list();
//   for(int i=0;i<3;i++){
//        printf("%d", s->val);
//        s= s->next;
//   }
    while (s!=NULL)
    {
        printf("%d", s->val);
        s= s->next;
    }

    return 0;
}

Answer 1

该回复引自免费微信小程序-皆我百晓生:

---

在创建链表的过程中，你没有正确地连接节点之间的关系。在每次创建新节点时，你应该将新节点连接到上一个节点的next指针上，而不是将新节点赋值给上一个节点的next指针。修改create_list函数如下：

List create_list(){
    int length,value;
    List l1=(List)malloc(sizeof(ListNode));
    l1->next=NULL;
    List t=l1;
    if (NULL == l1)
    {
        cout<<"分配内存失败，程序结束！\n"<<endl;
        exit(-1);
    }
    cout<<"输入链表节点个数：";
    cin>>length;
    for(int i=0;i<length;i++){
        printf("输入第%d个节点的值：",i+1);
        cin>>value;
        List p=(List)malloc(sizeof(ListNode));
        p->val=value;
        p->next=NULL;
        t->next=p;
        t=t->next;
    }
  return l1;
}

这样修改后，你的遍历链表的代码就能正确输出链表的值了。