Односвязные линейные списки, Си Опции

[18192123]

Дан текстовый файл. Строки этого файла расположить в порядке убывания их длины и удалить пять самых коротких из них.
Для размещения в памяти содержимого файлов использовать односвязные линейные списки.

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

Сообщение отредактировано: 18192123 - 29.04.2007 0:57

[volvo]

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <alloc.h>

typedef struct list {

  char number[50];
  struct list *next;

} LIST;

LIST *read_list() {
  char s[255];

  LIST *p, *lst, *final;
  FILE *f;
  f=fopen("rg.txt","r");

  lst = NULL;
  while(!feof(f)) {

    fscanf(f, "%s", s);
    p = (LIST*)malloc(sizeof(list));
    strcpy(p -> number, s);

    if(!lst) lst = p;
    else final -> next = p;

    final = p;

  }
  fclose(f);

  if(!lst) {
    printf("empty file\n");
    return NULL;
  }
  final -> next = NULL;

  return lst;
}

void sort(LIST **first) {

  LIST *L, *p;
  char s[255];

  for(L = *first; L -> next; L = L -> next)

    for(p = L -> next; p; p = p -> next) {

      if(strcmp(L -> number, p -> number) > 0) {
        strcpy(s, L -> number);
        strcpy(L -> number, p -> number);
        strcpy(p -> number, s);
      }
    }

}


int main() {
  struct list *p;
  p = read_list();
  sort(&p);
  for(; p; p = p -> next)
    printf("%s\n", p -> number);

  return 0;
}

Так работает?

[18192123]

    strcpy(p -> number, s);

    

да, работает!
А что значит эта строка?

if(!lst) lst = p;
    else final -> next = p;

и что это?

*final - указатель на конец списка, да?