Ошибка в сортировке списка

[greend]

Собственно, проблема такая. Писал список по структуре "номер, имя, фамилия". чтобы не мучаться с именами решил сделать сортировку по номеру телефона и добавил соответствующее поле в структуру. В итоге программа не работает (работала до попыток сделать сортировку)

typedef struct _LIST_ENTRY *PLIST_ENTRY;

typedef struct _LIST_ENTRY
{
	int a;
	char* name;
	char* lname;
	int phone;
	PLIST_ENTRY next;

} list_entry, *PLISTENTRY;

int main()
{
	PLIST_ENTRY x, y = 0;
	int f, n, b, k, i = 1;
	int m;
	char z;
	printf("enter number of characters: \n");
	scanf("%d", &n);

	for (; i <= n; i++)
	{
		x = (PLIST_ENTRY) malloc(sizeof(list_entry));
		x->a+= i;
		printf("enter %d character's name: ", i);
		scanf("%s", x->name);
		printf("enter %d character's last name: ", i);
		scanf("%s", x->lname);
		printf("enter %d character's phone: ", i);
		scanf("%d", &x->phone);
		x->next = y;
		y = x;
	}
	printf("\nentered table: \n");
	for (x = y, b = x->a; x != 0; x = x->next, b--)
	{
		printf
			("\nnum: %d; name: %s; last_name: %s; phone_num: %d\nnext=%0.8X\n",
			 b, x->name, x->lname, x->phone, x->next);
	}
	printf("sorted by phone: \n");

	for (i = 0; i < n; i++)
	{
		for (k = 0; k < n - i; k++)
		{
			if (x->phone > x->next->phone)
			{
				m = x->phone;
				x->phone = x->next->phone;
				x->next->phone = m;
				z = x->name;
				x->name = x->next->name;
				x->next->name = z;
				z = x->lname;
				x->lname = x->next->lname;
				x->next->lname = z;
			}
			else
				printf("nothing to sort!\n");
			x = y;
			for (f = 0; f < k; f++)
				x = x->next;
		}
		x = y;
		for (k = 0; k < i; k++)
			x = x->next;
	}
	for (x = y, b = x->a, b -= 1, i = 1; x != 0; x = x->next, b--)
	{
		printf
			("\nnum: %d; name: %s; last_name: %s; phone_num: %d\nnext=%0.8X\n",
			 b, x->name, x->lname, x->phone, x->next);
	}
	free(x);
	return 0;
}

[TwiX]

Советую всё запихнуть в vector или list. А там уже sort вызвать. Это если вам не обязательно использовать самописные структуры.

[An1ka]

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

			if (x->phone > x->next->phone)
			{
				m = x->phone;
				x->phone = x->next->phone;
				x->next->phone = m;
				z = x->name;
				x->name = x->next->name;
				x->next->name = z;
				z = x->lname;
				x->lname = x->next->lname;
				x->next->lname = z;
			}

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

[greend]

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

Советую всё запихнуть в vector или list. А там уже sort вызвать. Это если вам не обязательно использовать самописные структуры.

Именно самописные..) а так бы я думаю нашел бы решение

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

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

странно, но одногрупник делал именно так. Я сделал по образу и подобию..