Объясните, что значат стрелки в односвязном списке

@StsiapanTsikhov · Регистрация: 17.09.2019

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

Начал учить Си. Не понимаю, что в данной записи значат "->". Объясните, пожалуйста или скиньте ссылки, гдле об этом можно почитать

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
Spisok *create(int data)
{
// Выделение памяти под корень списка
Spisok *tmp = (Spisok*)malloc(sizeof(Spisok));
// Присваивание значения узлу
tmp -> value = data;
// Присваивание указателю на следующий элемент значения NULL
tmp -> next = NULL;
return(tmp);
}

@stake-k26 · 15.10.2019, 07:59

Указатель на поле структуры Spisok. Судя по всему где-то выше по тексту объявлена структура Spisok как минимум с полями value и next. При чем поле next является указателем на точно такую же структуру. Когда обращение происходит к полю структуры, ставится точка, т.е. tmp.value и tmp.next, однако в вашем примере структура инициируется через указатель Spisok *tmp, и потому обращение к полям структуры производится стрелкой: tmp -> value и tmp -> next.

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
#include <stdlib.h>
 
typedef struct spisok {
    int value;
    struct spisok *next;
} Spisok;
 
int main (void)
{
    Spisok one;
    one.value = 1;
    one.next = NULL;
 
    Spisok *two = (Spisok*) malloc(sizeof(Spisok));
    two -> value = 2;
    two -> next = NULL;
 
    printf(".. = %d\n", two -> value);
    two -> value = 3;
    printf(".. = %d\n", two -> value);
 
    free(two);
    return 0;
}

@COKPOWEHEU · 15.10.2019, 13:19

stake-k26, боюсь, тут речь о более базовых вещах.

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

что в данной записи значат "->"

Обращение к полю структуры, заданной указателем.

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
struct SomeStruct{
  int x;
};
struct SomeStruct s;
struct SomeStruct *p = &s;

Как видите, я объявил какую-то структуру и создал ее экземпляр (переменную), а потом и указатель на эту же переменную. Дальше можно обратиться к полю структуры через точку: s.x = 1;
Но тип данных переменной p - не структура, а указатель на структуру. Чтобы обратиться к структуре по указателю, надо его сначала разыменовать: (*p).x = 1;. Как видите, такая запись несколько громоздка, поэтому в Си ввели другую запись того же действия: p->x = 1;
Все это расписывается в любом учебнике по Си.

Новые блоги и статьи Все статьи Все блоги /
Сопоставление с образцом (Pattern Matching) в Python: Списки и словари py-thonny 19.03.2025 Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .	Работа с метаданными EXIF и JPEG в JavaScript run.dev 19.03.2025 Работа с изображениями в веб-разработке нередко выходит за рамки простого отображения картинки. Современные задачи требуют глубокого понимания структуры файлов и умения манипулировать их внутренними. . .	Чеклист для Kubernetes в продакшене: Лучшие практики для SRE Mr. Docker 19.03.2025 Когда сталкиваешься с запуском Kubernetes в продакшене, невольно задаешься вопросом: почему то, что так гладко работало в тестовой среде, вдруг начинает вызывать головную боль на боевых системах?. . .	Разработка продвинутого ИИ в Unity с использованием Behavior Graph GameUnited 19.03.2025 В разработке игр искусственный интеллект персонажей часто становится тем элементом, который превращает хорошую игру в выдающуюся. До недавнего времени разработчикам под Unity приходилось либо писать. . .	Словари в Python: методы работы, оптимизация, сериализация py-thonny 19.03.2025 Каждый хотя бы раз сталкивался с необходимостью хранить связанные данные, где важна не только сама информация, но и их взаимосвязь. В дебрях Python словари — это тот универсальный инструмент, который. . .
Реализация паттерна CQRS с Event Sourcing в PHP Jason-Webb 19.03.2025 CQRS (Command Query Responsibility Segregation) — это архитектурный паттерн, который разделяет операции чтения и записи данных в приложении. Если вы столкнулись с ситуацией, когда ваше PHP-приложение. . .	std::span в C++: Подпредставления и срезы NullReferenced 18.03.2025 Если вы когда-нибудь работали с большими объемами данных в C++, то наверняка сталкивались с необходимостью манипулировать отдельными частями массивов или контейнеров. Традиционные подходы часто. . .	std::span в C++: Доступ к элементам и итерирование NullReferenced 18.03.2025 В C++ каждый разработчик сталкивается с проблемой эффективного управления последовательностями данных. Представьте: вы работаете с массивом, передаете его в функцию, а затем в другую, и каждый раз. . .	Утечки памяти в C# UnmanagedCoder 18.03.2025 Когда мы говорим о разработке приложений на C#, то часто успокаиваем себя мыслью, что сборщик мусора решит все наши проблемы с памятью. "Память управляется автоматически" — эта мантра прочно засела в. . .	std::span в C++: Введение в невладеющее представление NullReferenced 18.03.2025 С появлением стандарта C++20 у нас появился новый инструмент — std::span, который представляет собой невладеющее представление для работы с последовательностями данных. std::span — это легковесный. . .