Добавление элемента после элемента с заданным ключом в однонаправленном списке

@HitGirl · Регистрация: 08.10.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте!
У меня неправильно работает функция insert, которая должна добавлять элемент после элемента с заданным ключом (key1).
Подскажите, пожалуйста, как исправить эту функцию.

C

#include <stdio.h>
#include <stdlib.h>
 
typedef struct Node{
    int value;
    int key;
    struct Node *next;
}Node;
 
void push(Node **head, int data, int key1) {
    Node *tmp = (Node*) malloc(sizeof(Node));
    tmp->value = data;
    tmp->key=key1;
    tmp->next = (*head);
    (*head) = tmp;
}
 
void pop(Node **head, int *key1, int *val) {
    Node* prev = NULL;
    if (head == NULL) {
        exit(-1);
    }
    prev = (*head);
    *val = prev->value;
    *key1 = prev->key;
    (*head) = (*head)->next;
    free(prev);
}
 
void insert(Node *head, int key1, int key2, int val) {
int key3;
    Node *tmp = NULL;
    do
    if (head->next){
        key3=head->key;
        head=head->next;
    }
    else
        break;
    while(key3!=key1);
    tmp = (Node*) malloc(sizeof(Node));
    tmp->value = val;
    tmp->key=key2;
    if (head->next) {
        tmp->next = head->next;
    } else {
        tmp->next = NULL;
    }
    head->next = tmp;
}
 
int main()
{int key,val,keykol=0;
    Node *head=NULL;
    push(&head,27,keykol);
    ++keykol;
    push(&head,290,keykol);
    ++keykol;
    push(&head,3467,keykol);
    ++keykol;
    push(&head,8970,keykol);
    ++keykol;
    insert(head,0,keykol,78965);
    ++keykol;
    pop(&head,&key,&val);
    printf("val: %d key: %d\n",val,key);
    pop(&head,&key,&val);
    printf("val: %d key: %d\n",val,key);
    pop(&head,&key,&val);
    printf("val: %d key: %d\n",val,key);
    pop(&head,&key,&val);
    printf("val: %d key: %d\n",val,key);
     pop(&head,&key,&val);
    printf("val: %d key: %d\n",val,key);
    return 0;
}

@ИсоЬорг921 · 22.05.2017, 20:56

C++

Node*AddInAfterTheGivenElement(Node**p, int g, int k)
{
    Node *ins = new Node;
    Node*walk = *p;
    ins->k = k;
    Node*tmp;
 
    if (*p == NULL)
    {
        printf("\nСписок пуст и заданного элемента нет. Создан узел со сзначением 'K' в начале списка\n");
        ins->k = k;
        ins->next = *p;
        *p = ins;
        return *p;
}
    else
    { 
            if (walk->next->k == g)
            {
                while (walk->k != g)
                    walk = walk->next;
                tmp = walk->next;
                walk->next = ins;
                ins->next = tmp;
                return*p;
            }
            else
                printf("\n заданного элемента нет. \n");
        return NULL;
    }
    return *p;
}

Вот функция, которая тебе нужна.

	22.05.2017, 20:56

Опции темы