计算链表相邻结点和的最小值

最新推荐文章于 2021-09-10 10:21:07 发布

Clea.Z

最新推荐文章于 2021-09-10 10:21:07 发布

阅读量1.6k

点赞数 4

分类专栏： C语言

本文链接：https://blog.csdn.net/weixin_45705783/article/details/108189165

版权

该程序创建链表并计算相邻节点的整数和，找出最小和对应的节点序号。给定输入样例为8个数，创建的链表为3->4->1->2->6->7->9->10，输出为节点3和节点4的和最小。

摘要由CSDN通过智能技术生成

【问题描述】
以下程序的功能是创建有ct个结点的链表，ct的值从键盘输入，每个结点中包含一个整数信息（同样从键盘输入）。计算该链表中每两个相邻结点的整数和，求其中的最小值对应的结点序号（链表建成后结点序号从1到ct编号）。

【样例输入】（输入8个数，依次从尾插入链表）
8
3 4 1 2 6 7 9 10
【样例输出】（求出哪两个结点的和最小，此例为结点3和结点4的和最小）
3 4

#include <stdio.h>
#include <stdlib.h>
struct node
{
   
   int n;
   struct node *next;
};
int main( )
{
   
  struct node  *head

关注