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

冷不防 2022-11-30 05:40 121阅读 0赞

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

【问题描述】  
以下程序的功能是创建有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=NULL, *tail=NULL, *p;
      int  i, min, s=0, index=1, ct;
      scanf ( "%d", &ct ); /*从键盘输入ct的值,设ct大于1*/
      for ( i=0; i<ct; i++ )
      { 
         p =(struct node *)malloc(sizeof(struct node));/*申请新结点空间*/
         scanf( "%d", &p->n );
         p->next=NULL;
    
         if ( head==NULL ) head = p;
         else  tail->next=p;
    
         tail = p;
      }
      min = head->n + head->next->n;
      i = 1;
      for ( p=head->next; p!=NULL && p->next!=NULL; p=p->next )
      { 
         s = p->n + p->next->n;
         i++;
         if(s<min)
         { 
            min=s;
            index=i;
         }
      }
      printf( "%d %d", index, index+1 );
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关链表的中间结点

876. 链表的中间结点 > 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 > 如果有两个中间结点，则返回第二个中间结点。示例 1： > 输

曾经终败给现在/ 2024年04月07日 15:27/ 0 赞/ 117 阅读

相关返回链表的中间结点值——java实现

题目：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。实例： ![在这里插入图片描述][7fdba78e

喜欢ヅ旅行/ 2024年03月17日 10:19/ 0 赞/ 36 阅读

相关删除带头结点的单链表最小值结点

删除带头结点的单链表最小值结点王道19数据结构 P44 删除带头结点的单链表最小值结点（假设最小值结点唯一）书上给的答案无法应对单链表为空的情况因为指针为

向右看齐/ 2023年10月17日 23:54/ 0 赞/ 139 阅读

相关数据结构链表——删除值重复的结点

include<stdio.h> include<stdlib.h> include<assert.h> typedef int

小灰灰/ 2022年12月24日 11:52/ 0 赞/ 152 阅读

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

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

冷不防/ 2022年11月30日 05:40/ 0 赞/ 122 阅读

相关师--链表的结点插入

师--链表的结点插入 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ S

悠悠/ 2022年06月18日 05:06/ 0 赞/ 167 阅读

相关师--链表的结点插入

think: 1链表的结点的头部插入+链表的结点的中间插入+链表的结点的尾部插入 [sdut题目链接][sdut] 师–链表的结点插入 Time Limit: 10

墨蓝/ 2022年06月18日 02:39/ 0 赞/ 172 阅读

相关 LeetCode-Problem 24：交换链表中相邻结点

算法给定一个链表，对每两个相邻的结点作交换并返回头节点。例如： > 给定 1->2->3->4，你应该返回 2->1->4->3。算法实现 pu

向右看齐/ 2022年05月27日 01:40/ 0 赞/ 90 阅读

相关师--链表的结点插入

include <stdio.h> include <stdlib.h> struct node { int data;

蔚落/ 2022年05月16日 06:04/ 0 赞/ 158 阅读

相关【数据结构】（单链表）带头结点删除最小值元素

> 算法思想：while 循环找出最小节点的前驱节点以及最小值节点之后删除即可 void Delete_Min(LNode &head ){

叁歲伎倆/ 2021年10月29日 22:08/ 0 赞/ 337 阅读