注册 登录
编程论坛 C++教室

链表创建问题(大佬看一眼吧)

山顶洞猿 发布于 2022-04-01 12:22, 1533 次点击
struct ListNode {
    int val;                         //变量
    ListNode* next;                  //定义下个节点
    ListNode() : val(0), next(nullptr) {}  //初始化
    ListNode(int x) : val(x), next(nullptr) {}  //赋值
    ListNode(int x, ListNode* next) : val(x), next(next) {}  //赋值+建新节点
};

RT,想问下怎么通过struct创建一个链表?
ListNode* creat(ListNode* l){
};

在网上搜了一天全都是用class的成员函数做的,或者有用struct的,但是不知道为啥运行起来有很大问题。
2 回复
#2
山顶洞猿2022-04-01 13:09
void creat(ListNode* L) {
    int cur=0;
    while (cur != -1) {    //当输入为-1时结束
        cin >> cur;
        if (cur == -1) break;
        ListNode* ptr =new ListNode;    //申请空间
        ptr->val = cur;
        ptr->next = NULL;
        L->next = ptr;    //与链表链接
        L = L->next;   
    }
 }
#3
rjsp2022-04-03 09:32
你把题目贴出来吧
1