#include <stdio.h>
typedef struct MyStruct
{
int data;
struct MyStruct * next;
}node,*pnode;
void newlink(pnode L);
void show(pnode L);
int main() {
node a, L1, L2, L3, L4,L5,L6, L7;
L7.data = 7;
L7.next = NULL;
L6.data = 6;
L6.next = &L7;
L5.data = 5;
L5.next = &L6;
L4.data = 4;
L4.next = &L5;
L3.next = &L4;
L3.data = 3;
L2.next = &L3;
L2.data = 2;
L1.data = 1;
L1.next = &L2;
a.next = &L1;
a.data = NULL;
pnode L = &a;
//L指向头结点
newlink(L);
printf("\n");
system("pause");
return 0;
}
void newlink(pnode L) {
printf("原来链表的顺序为：\n");
show(L);
pnode p, q, s, b, a;
//处理a链表
a = L;
//a指向原来链表的头结点
q = s = a;
//q作为链表a的工作指针
s = s->next;
//s作为链表的后移指针
//处理b链表
node top2;
b = &top2;
//为b链表生成一个头结点
b->next = NULL;
//让b指向链表的头结点
p = b;
//把b赋值给p，让p作为链表b的工作指针，作为后移指针用
int i = 0;
while(s!= NULL) {
i++;
if (i%(int)2== 0)
{
p->next = s;
p = p->next;
}
else {
q->next = s;
q = q->next;
}
s = s->next;
}
//这里循环后要把两个链表的尾指针指向的位置都清空，这一步一定要做，不然结果就会莫名秒
/*p->next = NULL;
q->next = NULL;*/
printf("\n链表a的顺序为：\n");
show(a);
printf("\n链表b的顺序为：\n");
show(b);
}
void show(pnode L) {
L = L->next;
//从头结点移向第一个结点
while (L!=NULL)
{
printf("\t%d", L->data);
L = L->next;
}
}
正确结果.png
不清空尾指针的错误结果.jpg
