/****************链表*********************/ struct ListNode//定义链表结构体 { int val; struct ListNode* next; }; struct ListNode* creatlink(int n)//创建长度为n的链表 { struct ListNode* head, * node, * end;//头节点普通节点尾结点 head = (struct ListNode*)malloc(sizeof...-Go服务器开发

这段程序实现了链表的创建、链表相加和打印链表的功能。

补充程序如下：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int val;
    struct ListNode* next;
};

struct ListNode* creatlink(int n) {
    struct ListNode* head, * node, * end;
    head = (struct ListNode*)malloc(sizeof(struct ListNode));
    end = head;
    for (int i = 0; i < n; i++) {
        node = (struct ListNode*)malloc(sizeof(struct ListNode));
        scanf("%d", &node->val);
        end->next = node;
        end = node;
    }
    end->next = NULL;
    return head->next;
}

struct ListNode* linksum(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode* head, * node, * end;
    head = (struct ListNode*)malloc(sizeof(struct ListNode));
    end = head;
    
    int carrybit = 0;

    while (l1 != NULL && l2 != NULL) {
        node = (struct ListNode*)malloc(sizeof(struct ListNode));

        if (l1->val + l2->val + carrybit <= 9) {
            node->val = l1->val + l2->val + carrybit;
            carrybit = 0;
        }
        else {
            node->val = l1->val + l2->val + carrybit - 10;
            carrybit = 1;
        }

        end->next = node;
        end = node;

        l1 = l1->next; 
		l2 = l2->next;
    }

	while (l1 != NULL) {
		node =(struct ListNode*)malloc(sizeof(struct ListNod));

		if (l1->val + carrybit <= 9) {
			node->val = l1->val + carrybit;
			carrybit = 0;
		}
		else {
			node->val = l1->val + carrybit - 10;
			carrybit = 1;
		}

		end->next = node;
        end = node;

        l1 = l1->next;
    }

	while (l2 != NULL) {
		node =(struct ListNode*)malloc(sizeof(struct ListNod));

		if (l2->val + carrybit <= 9) {
			node->val = l2->val + carrybit;
			carrybit = 0;
		}
		else {
			node->val = l2->val + carrybit - 10;
			carrybit = 1;
		}

        end->next = node;
        end = node;

        l2= l2 -> next ;
    }

	if (carrybit == 1) {
	    node =(struct ListNode*)malloc(sizeof(struct ListNod));
        node -> val=1;

    	end -> next=node ;
    	end=end -> next; 
    }
    
    end -> next=NULL ;

    return head -> next ;
}

void printflink(struct ListNode* head) {
    while (head != NULL) {  
        printf("%d ", head -> val);
        head=head -> next ; 
    }
	printf("\n");
}

int main() {
    int n,m;
	struct ListNode* link1,*link2,*link3;//定义链表指针
	scanf("%d",&n);
	link1=creatlink(n);//创建长度为n的链表
	scanf("%d",&m);
	link2=creatlink(m);

	printf("链表相加结果为：\n");
	link3=linksum(link1, link2);//两链表相加
	printflink(link3);//输出结果链表

	return 0;
}

在这个补充程序中，我们首先通过调用creatlink函数来创建两个链表 link1 和 link2。然后我们调用 linksum 函数来计算两个链表的和，并将结果保存在 link3 中。最后，我们使用 printflink 函数打印出结果链表的值。

内容由零声教学AI助手提供，问题来源于学员提问

/链表*****/ struct ListNode//定义链表结构体 { int val; struct ListNode* next; }; struct ListNode* creatlink(int n)//创建长度为n的链表 { struct ListNode* head, * node, * end;//头节点普通节点尾结点 head = (struct ListNode*)malloc(sizeof...

golang云原生

diff --git a/mtk/package/kernel/wlan_driver/gen4m/mt6639_driver/os/linux/gl_kal.c b/mtk/package/kernel/wlan_driver/gen4m/mt6639_driver/os/linux/gl_kal.c 解释此命令

git 如何把更改提交到本地

执行什么命令可以输出 git diff 命令的输出片段，显示两个文件之间的差异

raco@ubuntu_2204:~/data/mtk_code/T830/T830/openwrt/build_dir/target-aarch64-openwrt-linux-musl_musl/linux-gem6xxx_evb6990_cpe_mt7992_emmc/hw_nat$ git diff hwnat_ioctl.c > temp_patch.patch raco@ubuntu_2204:~/data/mtk_code/T830/T830/openwrt/build_di...

PG主节点挂了，为什么备节点不会自动升主

git 拉取指定commit id的代码

WordPress自定义分享插件可以分享到微信朋友圈的那种我要自己写插件

如何在一个docker中运行多个程序

golang ipv6 地址转整数

Vue.prototype.zipMedia = async function(media) { const zip = new JSZip(); console.log("media.length: ", media.length); console.log("zipMedia_media: ", media); if (!media || media.length === 0) { return null; // 返回 null 表示没...

golang 布隆过滤器

golang + rdp 协议+tls，实现远程桌面服务端和客户端

git 拉取指定commit id的代码

golang为什么将method写在类外?

...

redis缓存击穿和雪崩什么区别

F:\ACE\ImgSystem\src\qt5\ImageSystem\isyswindow.cpp:310: error: variable 'QImageWriter writer' has initializer but incomplete type QImageWriter writer("output.jpg", format); ^

Module not found: Error: Can't resolve 'less-loader' in 'O:\profile\guest-room-qrcode\contact-hotel' 啥问题

mysql> set global validate_password_policy=LOW; ERROR 1193 (HY000): Unknown system variable 'validate_password_policy'

chrome.runtime.onMessage.addListener((request, sender, sendResponse) => { if (request.type === 'logInput') { console.log('Logging input:', request.data); // 在这里，可以添加代码，将数据发送到你的 Qt 应用 fetch('http://localhost:300...

func getUdrInfo() map[string]models.UdrInfo { var servedUdrInfo map[string]models.UdrInfo servedUdrInfo = make(map[string]models.UdrInfo) var profiles []models.NfProfile redisDb := db.GetRedisDb() keys, err := redisDb.Keys("NfProfile").Resul...

浏览器有什么插件可以找出页面中所有的window.location对象，请注意，window.location不一定以明文形式存在，可能是赋值后使用

10.11.6. ThreadSettings It controls some OS settings for the Fast DDS created threads. Please refer to ThreadSettings for further information on ResourceLimitsQos. Name Description Values Default scheduling_policy Configures the scheduling ...

异常的这台tunl0的ip地址变为了0.0.0.0,正常的那台ip为172.22.132.134

联系我们

/****************链表*********************/ struct ListNode//定义链表结构体 { int val; struct ListNode* next; }; struct ListNode* creatlink(int n)//创建长度为n的链表 { struct ListNode* head, * node, * end;//头节点 普通节点 尾结点 head = (struct ListNode*)malloc(sizeof...

相关推荐

git 拉取指定commit id的代码

WordPress自定义分享插件 可以分享到微信朋友圈的那种 我要自己写插件

如何在一个docker中运行多个程序

golang ipv6 地址转整数

Vue.prototype.zipMedia = async function(media) { const zip = new JSZip(); console.log("media.length: ", media.length); console.log("zipMedia_media: ", media); if (!media || media.length === 0) { return null; // 返回 null 表示没...

golang 布隆过滤器

golang + rdp 协议+tls，实现远程桌面服务端和客户端

git 拉取指定commit id的代码

golang为什么将method写在类外?

联系我们

登录

注册

/链表*****/ struct ListNode//定义链表结构体 { int val; struct ListNode* next; }; struct ListNode* creatlink(int n)//创建长度为n的链表 { struct ListNode* head, * node, * end;//头节点普通节点尾结点 head = (struct ListNode*)malloc(sizeof...

WordPress自定义分享插件可以分享到微信朋友圈的那种我要自己写插件