Линейный односвязный список на Си

[Enni]

Объясните пожалуйста как создать линейный односвязный список (должен быть диалог с пользователем) и вывести его. Поменять местами максимальный и минимальный элементы списка, если в списке есть элементы с заданным ключом, удалить его. Отсортировать список.

[p51x]

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

[Enni]

Я читал о линейных списках, но все равно не пойму как их создать.

[p51x]

struct NODE {
 int elem;
 NODE * next;
};

NODE l = new NODE;

ну или malloc

[Enni]

С malloc так правильно?

#include<stdio.h>
#include<stdlib.h>
#include <string.h>

int pwr(int a, int b);

int main(void)
{
  
  int (*p)[10]; 

  register int i, j;
  p = malloc(40*sizeof(int));
  
}

[p51x]

Нет. Думаете я структуру просто так нарисовал? Прочитайте хоть определение, что такое линейный односвязный список.

[Enni]

А так?

#include <stdlib.h>
#include <stdio.h>
#include <locale.h>
#include <malloc.h>
 
struct book{
    char author [20];
    char title [20]; 
   };
 
void InputBook(struct book* book) {
    printf("Введите автора: ");
    scanf("%s", book -> author);
 
    printf("Введите название книги: ");
    scanf("%s", book -> title);
 
}
 
void PrintBook(struct book* book) {
    printf("Автор: %s\n", book ->Name);
    printf("Название книги: %s\n", book ->title);
   }
  
int main() {
    struct book* book;
 
    book = (struct book*) malloc (sizeof(book));
 
    InputBook(book);
    PrintBook(book);
 
    free(book);
 


    return 0;

}

[p51x]

Итак, нет. Да прочитайте же, что такое линейный список. Указатель там нужен.

[Enni]

#include <stdlib.h>
#include <stdio.h>
#include <locale.h>
#include <malloc.h>

struct book * init(int a) {     
  struct book *book;
 book = (struct book*)malloc(sizeof(struct book));
  book->author = a;
  book->title = NULL;  
  return(book);
}

 void struct (book *book) {
  struct  book *p;
  p = book;
  do  {
     printf("Введите автора: ");
  scanf("%s", p -> author);
     p = p-> title;

  printf("Введите название книги: ");
  scanf("%s", p -> title);

    }while(p != NULL);
}

[Enni]

Помогите, пожалуйста с кодом. Объясните как правильно сделать. Я читал про списки но все равно не пойму как их реализовать.