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

冷不防 2022-11-30 05:40 102阅读 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 条评论，102人围观）

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

相关阅读

相关链表的中间结点

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

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

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

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

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

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

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

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

相关求链表的中间结点

点击上方三分钟学前端，关注公众号回复交流，加入前端编程面试算法每日一题群面试官也在看的前端面试资料给定一个带有头结点 `head` 的非空单链表，返回链表的

野性酷女/ 2022年09月10日 05:08/ 0 赞/ 159 阅读

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

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

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

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

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

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

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

1.知识点：链表的查询、插入、输出 2.题意：给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放

痛定思痛。/ 2022年05月30日 04:48/ 0 赞/ 154 阅读

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

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

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

相关 876.链表的中间结点

链表的中间结点 ![在这里插入图片描述][20190609214844125.png] 一、求出链表的总长度count，再次遍历链表当index==count/2

深藏阁楼爱情的钟/ 2022年01月21日 10:57/ 0 赞/ 209 阅读

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

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

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