C语言-实现对单循环链表中奇数和偶数结点的移动（前面奇数结点后面偶数结点）

单循环链表是C语言中比较常见的一种链式储存结构。
相较于普通的单链表，其特点就在于单循环链表的尾指针指向的是头结点。
即：
1.单链表

2.

单循环链表的有点就在于方便访问第一个结点，还方便访问最后一个结点。
那么，话不多说，先建立一个单循环链表：
（先给出相关的定义：PNode 、LinkList 分别表示结点和链表，DataType即int，结构体Node含有两个成员：data和next指针）

typedef int DataType;
typedef struct Node* PNode;
typedef struct Node* LinkList;
struct Node {
	DataType	  data;
	struct Node* next;
};

接下来就是建立单循环链表的函数：
ps:这样建立的单链表，会有一个空的头节点（head）。

LinkList CreateList_Tail_loop()
{
	LinkList head = (LinkList)malloc(sizeof(struct Node));
	PNode cur = NULL;
	PNode tail = head;
	DataType data;
	printf("please input some Numbers:\n");
	scanf_s("%d", &data);
	while (data != -1)
	{
		cur = (struct Node*)malloc(sizeof(struct Node));
		cur->data = data;
		tail->next = cur;
		tail = cur;
		scanf_s("%d", &data);
	}
	tail->next = head;//尾指针指向头结点
	return tail;
}

链表建立好了之后,就可以开始进行移动了~

ps: tail为已经建立好的链表
temp用来记录头结点
pre为p的前驱结点，p为用于判断的结点。

PNode  Move_Odd_Even(LinkList tail)
{
	PNode last = NULL, p = NULL, pre = NULL, temp = NULL;
	int flag = 1;
	last = tail;
	temp = tail->next;
	pre = tail->next;
	p = (tail->next)->next;
	tail->next = NULL;
	while (flag)
	{
		if (p == tail)
		{
			break;
		}
		if ((p->data) % 2 == 0)
		{
			pre->next = p->next;
			p->next = NULL;
			last->next = p;
			last = p;
			p = pre->next;
		}
		else
		{
			pre = p;	//记录p的前驱
			p = p->next;
		}
	}
	if (tail->data % 2 == 0)
	{
		pre->next = p->next;
		p->next = NULL;
		last->next = p;
		last = p;
	}
	last->next = temp;
	tail = last;
	return tail;
}

来看全部代码与运行结果：

//实现对单循环链表中奇数和偶数结点的移动
#include<stdio.h>
#include<stdlib.h>
#include <cstddef>

typedef int DataType;
typedef struct Node* PNode;
typedef struct Node* LinkList;
struct Node {
	DataType	  data;
	struct Node* next;
};
PNode  Move_Odd_Even(LinkList tail);

LinkList CreateList_Tail_loop()
{
	LinkList head = (LinkList)malloc(sizeof(struct Node));
	PNode cur = NULL;
	PNode tail = head;
	DataType data;
	printf("please input some nums:\n");
	scanf_s("%d", &data);
	while (data != -1)
	{
		cur = (struct Node*)malloc(sizeof(struct Node));
		cur->data = data;
		tail->next = cur;
		tail = cur;
		scanf_s("%d", &data);
	}
	tail->next = head;
	return tail;
}

void print(LinkList tail)
{
	PNode  head = tail->next;
	PNode p = head->next;
	while (p != head)
	{
		printf("%d ", p->data);
		p = p->next;
	}
}

void DestoryList_Link(LinkList tail)
{
	PNode pre = tail->next;
	PNode p = pre->next;
	while (p != tail)
	{
		free(pre);
		pre = p;
		p = pre->next;
	}
	free(pre);
	free(tail);
}

int main()
{
	LinkList tail = NULL;
	LinkList p = NULL;
	tail = CreateList_Tail_loop();
	p = Move_Odd_Even(tail);
	print(p);
	DestoryList_Link(tail);
	return 0;
}

PNode  Move_Odd_Even(LinkList tail)
{
	PNode last = NULL, p = NULL, pre = NULL, temp = NULL;
	int flag = 1;
	last = tail;
	temp = tail->next;
	pre = tail->next;
	p = (tail->next)->next;
	tail->next = NULL;
	//第一个结点的data为奇数时
	while (flag)
	{
		if (p == tail)
		{
			break;
		}
		if ((p->data) % 2 == 0)
		{
			pre->next = p->next;
			p->next = NULL;
			last->next = p;
			last = p;
			p = pre->next;
		}
		else
		{
			pre = p;	//记录p的前驱
			p = p->next;
		}
	}
	if (tail->data % 2 == 0)
	{
		pre->next = p->next;
		p->next = NULL;
		last->next = p;
		last = p;
	}
	last->next = temp;
	tail = last;
	return tail;
}

运行结果：

刚写的单循环链表时候还是遇到了蛮多的坑，吃了一些 有无空头节点 的苦。若是题目要求写一个函数实现链表操作的某一个功能时，一定要注意题中提供的链表有无头结点！

可以将tail以及其后面几个结点的值打印出来，这样就可以知道链表的模样了。

第一次写博客，若是有哪些写错的地方，欢迎大家在评论区留言指正~