链表中奇偶结点的移动

Rommadeg

于 2020-10-04 19:39:24 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

文章标签：指针数据结构单链表算法链表

本文链接：https://blog.csdn.net/qq_50798384/article/details/108921406

本题要求实现一个函数，实现对单循环链表中奇数和偶数结点的移动，要求奇数在前面，偶数在后面，且结点之间的相对顺序不变。
1.建立结构体并宏定义变量。代码如下

LinkList CreateList_Tail_loop()
{
   
   
	LinkList head = (LinkList)malloc(sizeof(struct Node));
	PNode cur = NULL;
	PNode tail = head;
	DataType data;
	scanf("%d", &data);
	while (data != -1)
	{
   
   
		cur = (struct Node*)malloc(sizeof(struct Node));
		cur->data = data;
		tail->next = cur;
		tail = cur;
		scanf