VPF::[Си].Поменять местами два соседних элемента списка

Hotrod

Дата 15.1.2010, 00:22 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 5.1.2010

Репутация: нет
Всего: -1

Здравтвуйте!
Как поменять два соседних элемента в списке?
Вот код:

Код


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
struct A
{char name[80];
char title[80];
double r;
int age;
struct A *prev; //Previous
struct A *next;}; //Next
 
void main()
{
A*  head = 0;
A*  curr = 0; 
A*  prev;
A* vyv;
A* last;
char name[80];
char title[80];
int age;
double r;

int i,n; i=0;n=0;

FILE *f, *g;
f=fopen("D:\\qqq.txt","rt"); //исходный файл
g=fopen("D:\\sort1.txt","wt");//файл с отсортированным списком
 
  if(f==NULL)
  {
      printf("File cannot be open");
  }
  else
  {
      // записываем "голову" списка
    if(!feof(f))
    {
    fscanf(f, "%[^\"]s", name); 
    fscanf(f, "\"%[^\"]s", title);
    fscanf(f, "%3*c%lf", &r);
    fscanf(f, "%*s%d", &age);
        //printf("%s %s %lf %d", name, title, r, age);
    head = (A*) malloc(sizeof(struct A));
    strcpy(head->name,name);
    strcpy(head->title,title);
    head->r=r;
    head->age=age;
    head->prev = NULL;
    head->next = NULL;
    prev = head; i=1;
    }
    // добавляем новые звенья
    while(!feof(f))
    {
    fscanf(f, "%[^\"]s", name); 
    fscanf(f, "\"%[^\"]s", title);
    fscanf(f, "%3*c%lf", &r);
    fscanf(f, "%*s%d", &age);
        //printf("%s %s %lf %d", name, title, r, age);
    curr = (A*) malloc(sizeof(struct A));
    strcpy(curr->name,name);
    strcpy(curr->title,title);
    curr->r=r;
    curr->age=age;
    curr->prev = prev;
    curr->next = NULL;
    prev->next = curr; 
    prev = curr; i++;
    }

//А здесь должна была быть сортировка




vyv=head;
    while(vyv)
    {    
        printf("Autor: %s; Nazvanie: %s; Cennost': %5.2lf Vozrast: %d\n------------------\n", vyv->name, vyv->title,vyv->r,vyv->age);
        //fprintf(g, "%s - %s %5.2lf %d", vyv->name, vyv->title,vyv->r,vyv->age);
    vyv=vyv->next;
    }
    
  fclose(f); fclose(g);
  }

getchar();
}

Если, например, будет нужно(в процессе сортировки) поменять местами curr и curr->next?

mr.Anderson

Дата 15.1.2010, 01:33 (ссылка)

(нет голосов)

Загрузка ...

iOS Lead Developer

Профиль
Группа: Участник Клуба
Сообщений: 3374
Регистрация: 20.12.2004
Где: далеко

Репутация: 16
Всего: 128

Поменять местами указатели на curr и curr->next (используя третий указатель), а потом скорректировать ссылки на них из других элементов.

--------------------

Hotrod

Дата 15.1.2010, 19:38 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 20
Регистрация: 5.1.2010

Репутация: нет
Всего: -1

Код


void swapA(struct A *a, struct A *b){
        struct A *p;
        p = a->prev->next;
        a->prev->next = b->prev->next;
        b->prev->next = p;
        p = a->next->prev;
        a->next->prev = b->next->prev;
        b->next->prev = p;
        p = a->next;
        a->next = b->next;
        b->next = p;
        p = a->prev;
        a->prev = b->prev;
        b->prev = p;
}

Всем спасибо, вопрос закрыт smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »