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

[18192123]

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

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

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

[volvo]

Ты сама просила

void sort(LIST **first) {

  LIST *L, *p, *pp, *T, *prv_L, *prv_p;
  char s[255];

  start_over:
  ;

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

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

      if(strlen(L -> number) > strlen(p -> number)) {

        // Вот тут раньше было 3 строки... Смотри теперь.

        if(L == *first) {

          for(pp = *first; pp -> next != p; pp = pp -> next);
          pp -> next = *first;

          T = (*first) -> next;
          *first = p;

          L -> next = p -> next;
          p -> next = T;

        }
        else {
          LIST *prv_L, *prv_p;
          for(prv_L = *first; prv_L -> next != L; prv_L = prv_L -> next);
          for(prv_p = *first; prv_p -> next != p; prv_p = prv_p -> next);

          prv_L -> next = p;
          prv_p -> next = L;
          T = p -> next;
          p -> next = L -> next;
          L -> next = T;
        }

        goto start_over;
      }
    }

}

[18192123]

Ты сама просила

Спасибо!
Общую идею поняла...Попробывала переделать на свой лад....Идея такая: по заданию мне нужно расположить строки по убыванию длины. Функцией sort1 я это и делаю. Вывожу результат. Одна часть задания выполнена. Теперь сортирую наоборот (sort), после удаляем 5 самых коротких(они теперь впереди), ещё раз сортируем (т.к. по заданию нужно получить строки, упорядоченные по убыванию длины). Вывожу конечный результат.
Проблема в том, что в файл выводится список отсортированный, но не тот, что нужен мне.....
Вот так, например:
Исходные данные

qwert tyuri vbncgf
aaaaaaaaaaaaaaaaaaaaa
zxc vbn fgh qwerty qwerty
zxc
sd
a
qwervbn
zasd
cvbnnnnnn qwe rty uioopl nm

Результат

qwert tyuri vbncgf

qwervbn

zasd

zxc

sd

a


---

--------
Не пойму, откуда такие результаты?!

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

typedef struct list {

  char number[255];
  struct list *next;

} LIST;

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

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

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

    fgets(s,255, f);
    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 *p1=first, *p2=p1->next, *prev,*temp1, *temp2;
  int flag=1;
  while (flag&&p2)
  {
    flag=0;
    prev=first;
    while (p2)
    {

      if (strlen(p1->number)>strlen(p2->number))
	{
	  flag=1;
	  temp1=p1;
	  temp2=p2->next;
	  p1=p2;
	  p2=temp1;
	  p1->next=p2;
	  p2->next=temp2;
	  if (temp1==first) first=p1; else prev->next=p1;
	}
      prev=p1;
      p1=p1->next;
      p2=p2->next;
    }
    p1=first; p2=p1->next;
  }
}

void *sort1(LIST *first)
{
  LIST *p1=first, *p2=p1->next, *prev,*temp1, *temp2;
  int flag=1;
  while (flag&&p2)
  {
    flag=0;
    prev=first;
    while (p2)
    {

      if (strlen(p1->number) < strlen(p2->number))
	{
	  flag=1;
	  temp1=p1;
	  temp2=p2->next;
	  p1=p2;
	  p2=temp1;
	  p1->next=p2;
	  p2->next=temp2;
	  if (temp1==first) first=p1; else prev->next=p1;
	}
      prev=p1;
      p1=p1->next;
      p2=p2->next;
    }
    p1=first; p2=p1->next;
  }
}







void main() {
  struct list *root, *p, *T;
  int n;
  FILE *f;
  f=fopen("RGZ2.txt","w");

  root = read_list();


   sort1(root);

  for(p = root; p; p = p -> next)
    fprintf(f,"%s\n", p -> number);
    fprintf(f,"\n---\n");
  sort(root);

  n = 0;
  for(p = root; p && n < 5; n++) {

    p = (T = p) -> next;
    free(T);
  }

  root = p;
  sort1(root);


  for(p = root; p; ) {
  fprintf(f,"%s\n", p -> number);
    p = (T = p) -> next;
    free(T);
  }
  root = NULL; fprintf(f,"\n--------\n");

}

Сообщение отредактировано: 18192123 - 15.05.2007 17:59