合并有序链式线性表

本文详细介绍了如何解决LeetCode上的Easy题21——合并两个已排序的链表。讨论了如何在控制台输入建立链式线性表,包括使用cin.get()和cin.peek()的方法,并探讨了合并链表的不同策略,强调了无头结点链表的合并优化。
摘要由CSDN通过智能技术生成

  Leetcode的easy题之21Merge Two Sorted Lists要求合并两个已经排好序的链式线性表。其实就是简单的链表操作。
  但是由于自己各种操作不熟悉,这道题捯饬了一天。首先就是这个控制台输入两组数,分别建立两个线性表这里卡了很久。另一个点就是把链表接起来,这里操作也不是很熟悉。以下就分这两个点来总结记录一下。

控制台输入建立链式线性表

要求:两组数以回车符'\n' 作为分隔标记,组内的数以空格作为分隔。
线性表的结构

struct ListNode{
    int val;
    ListNode *next;
    ListNode(){};//这个相当于默认的构造函数
    ListNode(int x) :val(x), next(NULL){};
};

方法一:用cin.get()函数

    ListNode *L1;
    int temp;
    cin >> temp;
    ListNode first(temp);
    L1 = &first;
    ListNode *p1 = &first;

    while (cin >> temp)
    {
        ListNode *medal = new ListNode;
        //ListNode *medal = (ListNode*)malloc(sizeof(ListNode));
        medal->val = temp;
        medal-&
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值