C/C++ Поменять местами элементы списка

[salegelas]

Здравствуйте
Вот само задание:
Дана символьная строка длиной не более 80 символов, состоящая из слов, разделенных пробелом.
Составить программу, которая вводит строку, организует из слов строки однонаправленный список,
сортируя его при вводе по длине слова. В сформированном списке поменять местами самое короткое и
самое длинное слова. Вывести на печать список до и после перестановки.

Мне осталось только поменять местами эти слова. Так как сам список я уже отсортировала, то мне по сути нужно поменять местами первый и последний элементы списка, но никак не понимаю как это сделать. Буду очень благодарна, если напишите кодом (очень-очень нужна помощь)
Вот мой код пока что:

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <locale.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <cstring>
#define _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_DEPRECATE
#define _CRT_NONSTDC_NO_DEPRECATE
#pragma warning(disable : 4996)

using namespace std;

struct list
{
	char s[80];
	list *next;
	
};
int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(0, "Russian");
	list *first1, *q, *first, *p, *v, *r;
	
	int i = 1;
	char str[80];
	char *l;
	char n[] = " ";
	puts("\nВведите строку");
	gets_s(str);
	l = strtok(str, n);
	first = new list;
	first->next = NULL;
	strcpy(first->s, l);
	p = first;
	l = strtok(NULL, n);
	while (l != NULL)
	{
		q = new list;
		q->next = NULL;
		strcpy(q->s, l);
		p->next = q;
		p = q;
		l = strtok(NULL, n);
	}
	p = first;
	
	while (i == 1)//сортировка по длине слов
	{
		i = 0;
		q = first;
		r = first;
		v = first;
		while ((q != NULL) && (q->next != NULL))
		{
			if (strlen(q->next->s)<strlen(q->s))
			{
				if (q == first)
				{
					v = q->next;
					q->next = q->next->next;
					v->next = q;
					first = v;
					i = 1;
				}
				else
				{
					v = q->next;
					q->next = q->next->next;
					v->next = q;
					r->next = v;
					i = 1;
				}
			}
			r = q;
			q = q->next;
		}
	}
	p = first;
	puts("Список, отсортированный по длине слов");
	while (p != NULL)
	{
		puts(p->s);
		p = p->next;
	}
	
	getch();
	return 0;
}