Организация списков путём применения указателей и структур

@AlayaRomashka · Регистрация: 23.05.2018

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

Помогите, пожалуйста! Есть программа, в программе у меня допущены ошибки, как поправить, непонятно! Задание: "Дан список идентификаторов. Длина каждого идентификатора не более 8 символов. Идентификаторы в списке расположены в лексикографическом порядке. Составить функции (подпрограммы) для следующих операций: Удалить из списка предпоследний элемент". На моей VS 2017 выдаёт ошибку на строках: "pt = pt->next" (причина: значение типа "char" нельзя присвоить сущности типа "EL_SP") и после "getch()" внизу требует точку с запятой, хотя её же там стоять не должно вроде...

C++

#include "stdio.h"
#include<iostream>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
 
#define MAXDL 9
using namespace std;
 
struct EL_SP {
    char id[MAXDL];
    char next;
    struct EL_SP *sled;
};
void DelFirstK(struct EL_SP *p, unsigned k1)
{
    int i;
    for (i = 1; i <= k1; i++) {
        struct EL_SP *pt;
        pt = p;
        p = p->sled;
        pt->sled = p->sled;
        for (int i = 0; i < MAXDL; i++)
            pt->id[i] = p->id[i];
        p = pt;
    }
}
 
void Vkl(struct EL_SP **p, char t_id[])
{
    struct EL_SP *pt, *k, *j;
    pt = (struct EL_SP *) malloc(sizeof(struct EL_SP));
    strcpy(pt->id, t_id);
    if (*p == NULL || strcmp(pt->id, (*p)->id) < 0) {
        pt->sled = *p;
        *p = pt;
    }
    else {
        k = *p;
        while (k != NULL && strcmp(pt->id, k->id) >= 0) {
            j = k;
            k = k->sled;
        }
 
        j->sled = pt;
        pt->sled = k;
    }
}
 
void PechSp(struct EL_SP *p)
{
    struct EL_SP *i;
    cout << "\nRezyltat:\n";
    for (i = p; i != NULL; i = i->sled)
        puts(i->id);
}
int replase(EL_SP *p, int k, char* str)
{
    EL_SP *pt;
    int i;
 
    for (i = 1, pt = p; pt != NULL && i < k; ++i)
        pt = pt->next;
 
    if (pt != NULL)
    {
        strncpy(pt->id, str, MAXDL);
        return 0;
    }
    else
    {
        printf("...");
        return -1;
    }
}
 
int main(void)
{
    struct EL_SP *p;
    unsigned n;
    unsigned i;
    unsigned k;
    char t_id[MAXDL];
    cout << "\nVvedite chislo identifikatorovn n=";
    cin >> n;
    getchar();
    p = NULL;
    cout<<"Vvedite identifikatory";
    cout << "(posle kazhdogo nazhimajte klavishu <Enter>)\n";
    for (i = 1; i <= n; i++) {
        gets_s(t_id);
        Vkl(&p, t_id);
    }
    PechSp(p);
 
    cout<<"\nKakou ydalit?:\n";
    cin >> k;
 
    DelFirstK(p, k);
 
    cout<<"\nAfter clear:\n";
 
    PechSp(p);
    cout<<"\nDlja zavershenija nazhmite ljubuju klavishun";
    getch()
}

@_stanislav · 04.09.2018, 18:44

Сообщение от AlayaRomashka

хотя её же там стоять не должно вроде

должно

Добавлено через 1 минуту

Сообщение от AlayaRomashka

"pt = pt->next" (причина: значение типа "char" нельзя присвоить сущности типа "EL_SP")

наверно next должен быть типа указателя на структуру

C++

struct EL_SP {
    char id[MAXDL];
    EL_SP* next;
    struct EL_SP *sled;
};

@AlayaRomashka · 05.09.2018, 06:52 **[ТС]**

_stanislav,

C++

struct EL_SP {
    char id[MAXDL];
    EL_SP* next;
    struct EL_SP *sled;
};

Если я делаю так, то следующая строка "void DelFirstK(struct EL_SP *p, unsigned k1)" высвечивает, что в "EL_SP *p" требуется идентификатор.

@Kuzia domovenok · 05.09.2018, 08:01

AlayaRomashka, наверное надо не наугад писать код, переставляя и комбинируя какие-то куски, а осмысленно.
Что такое EL_SP? Почему содержит два указателя? Чем они отличаются?

Ты сможешь честно сказать учителю, что код твой собственный или нет? А если твой, то он первым делом задаст именно эти вопросы.

@AlayaRomashka · 05.09.2018, 09:17 **[ТС]**

И в 18 строке, где "for (i = 1; i <= k1; i++)" ругается на "<=: несоответствие типов со знаком и без знака".

Добавлено через 31 минуту
EL_SP - тип элемента списка, первый указатель - "struct EL_SP *sled" - это ссылка на следующий элемент, потом - "*p" - указатель списка идентификаторов в лексикографическом порядке, "struct EL_SP *pt" - это указатель включаемого элемента, "*k" и "*j" - это указатели очередного и предыдущего элементов списка. Код писался не наугад, но в данный момент загруженность очень большая и мозги уже не работают) Поэтому решила попросить помощи.

@Ygg · 05.09.2018, 09:41

Удалено поле "next" из структуры.
Удалена процедура "replace".
Переделана процедура удаления.

Кликните здесь для просмотра всего текста

C++

#include "stdio.h"
#include<iostream>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
 
#define MAXDL 9
using namespace std;
 
struct EL_SP {
    char id[MAXDL];
    struct EL_SP *sled;
};
 
void DelFirstK(struct EL_SP **root, unsigned index)
{
    if (!root || !index)
        return; // ошибочные аргументы
 
    struct EL_SP *prev = 0;     // элемент предшествующий удаляемому
    struct EL_SP *curr = *root; // удаляемый элемент
 
    // поиск удаляемого элемента и его предшественника
    for (unsigned i = 1; i < index; i++)
    {
        prev = curr;
        if (curr)
            curr = curr->sled;
    }
 
    if (!curr)
        return; // запрашиваемая позиция не существует
 
    if (!prev)
        *root = curr->sled; // изменение корня списка
    else
        prev->sled = curr->sled; // удаление элемента из списка
 
    free(curr); // удаление элемента из памяти
}
 
void Vkl(struct EL_SP **p, char t_id[])
{
    struct EL_SP *pt, *k, *j;
    pt = (struct EL_SP *) malloc(sizeof(struct EL_SP));
    strcpy(pt->id, t_id);
    if (*p == NULL || strcmp(pt->id, (*p)->id) < 0) {
        pt->sled = *p;
        *p = pt;
    }
    else {
        k = *p;
        while (k != NULL && strcmp(pt->id, k->id) >= 0) {
            j = k;
            k = k->sled;
        }
 
        j->sled = pt;
        pt->sled = k;
    }
}
 
void PechSp(struct EL_SP *p)
{
    struct EL_SP *i;
    cout << "\nRezyltat:\n";
    for (i = p; i != NULL; i = i->sled)
        puts(i->id);
}
 
int main(void)
{
    struct EL_SP *p;
    unsigned n;
    unsigned i;
    unsigned k;
    char t_id[MAXDL];
    cout << "\nVvedite chislo identifikatorovn n=";
    cin >> n;
    getchar();
    p = NULL;
    cout<<"Vvedite identifikatory";
    cout << "(posle kazhdogo nazhimajte klavishu <Enter>)\n";
    for (i = 1; i <= n; i++) {
        gets_s(t_id);
        Vkl(&p, t_id);
    }
    PechSp(p);
 
    cout<<"\nKakou ydalit?:\n";
    cin >> k;
 
    DelFirstK(&p, k);
 
    cout<<"\nAfter clear:\n";
 
    PechSp(p);
    cout<<"\nDlja zavershenija nazhmite ljubuju klavishun";
    getch();
    return 0;
}

@politoto · 05.09.2018, 10:53

Сообщение от AlayaRomashka

после "getch()" внизу требует точку с запятой, хотя её же там стоять не должно вроде...

В Си и в С++ ; синтаксически входит в состав (завершает) Expression Statement, а не отделает друг от друга операторы, как в некоторых других языках.

@AlayaRomashka · 07.09.2018, 12:18 **[ТС]**

Ygg, спасибо огромное!! Код при компиляции ещё выдавал ошибки, но я их быстро исправила. Так что теперь всё работает и всем спасибо!

Организация списков путём применения указателей и структур

Решение

Решение

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,493 Записей в блоге: 1
	05.09.2018, 08:01	4
	AlayaRomashka, наверное надо не наугад писать код, переставляя и комбинируя какие-то куски, а осмысленно. Что такое EL_SP? Почему содержит два указателя? Чем они отличаются? Ты сможешь честно сказать учителю, что код твой собственный или нет? А если твой, то он первым делом задаст именно эти вопросы. 0

@AlayaRomashka 0 / 0 / 0 Регистрация: 23.05.2018 Сообщений: 23
	05.09.2018, 09:17 [ТС]	5
	И в 18 строке, где "for (i = 1; i <= k1; i++)" ругается на "<=: несоответствие типов со знаком и без знака". Добавлено через 31 минуту EL_SP - тип элемента списка, первый указатель - "struct EL_SP sled" - это ссылка на следующий элемент, потом - "p" - указатель списка идентификаторов в лексикографическом порядке, "struct EL_SP pt" - это указатель включаемого элемента, "k" и "*j" - это указатели очередного и предыдущего элементов списка. Код писался не наугад, но в данный момент загруженность очень большая и мозги уже не работают) Поэтому решила попросить помощи. 0

@politoto Модератор 2121 / 991 / 169 Регистрация: 23.07.2018 Сообщений: 3,328 Записей в блоге: 3
	05.09.2018, 10:53	7
	Сообщение было отмечено AlayaRomashka как решение Решение Сообщение от AlayaRomashka после "getch()" внизу требует точку с запятой, хотя её же там стоять не должно вроде... В Си и в С++ `;` синтаксически входит в состав (завершает) Expression Statement, а не отделает друг от друга операторы, как в некоторых других языках. 2

@AlayaRomashka 0 / 0 / 0 Регистрация: 23.05.2018 Сообщений: 23
	07.09.2018, 12:18 [ТС]	8
	Ygg, спасибо огромное!! Код при компиляции ещё выдавал ошибки, но я их быстро исправила. Так что теперь всё работает и всем спасибо! 0