将之前一段时间在牛客上刷的题给大家分享一下。其中一道题是“合并表记录”,现在将通过的代码贴一下,供大家参考。
数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
#include <stdlib.h>
#include <stdio.h>
struct node
{
int key;
int value;
struct node *prev;
struct node *next;
};
//struct item
//{
// struct node s_node;
// struct item *prev;
// struct item *next;
//};
void insertprev(struct node * s_item,struct node * insert_item)
{
insert_item->prev = s_item->prev;
s_item->prev->next = insert_item;
insert_item->next = s_item;
s_item->prev = insert_item;
};
int main()
{
struct node list;
int count;
int key;
int value;
scanf("%d&#