【数据结构】课后作业——链表分离

最新推荐文章于 2022-06-12 18:20:05 发布

原创

最新推荐文章于 2022-06-12 18:20:05 发布 · 511 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #课后作业

P37.11

有一个整型链表，元素为{a1,b1,a2,b2,......,an,bn}。将其分离为A、B两个链表，使得

A={a1,a2,......,an},B={bn,......,b2,b1}。

（1）算法的基本设计思想

遍历原链表，取第一个元素尾插到A，第二个元素头插到B。以此类推。

链表具有头结点，因此需要从头结点的后继开始。

注意头插时遇到的问题，头插法是把B的头指针指向当前节点，然后当前节点指向B头指针原来指的节点。那么便会出现如下情况：当前节点原来指向的指针消失了，我们无法找到那个节点。那么就需要使用一个新的指针来指向那个节点，来保存它。要明确这一点：“改变一个节点的next指针，是改变该节点指向哪里，原来指向的那个对象本身没有变化”。知道这一点就不容易出错了。

（2）代码如下

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
typedef int ElemType;
typedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;
void printList(LinkList &L)
{
	printf("\n");
	LNode *s = L->next;
	while (s != NULL)
	{
		printf("%d ", s->data);
		s = s->next;
	}
}
LinkList CreatListend(LinkList &L)
{
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	LNode *s, *r = L;
	scanf("%d", &x);
	while (x != 9999)
	{
		s = (LNode *)malloc(sizeof(LNode));
		s-&