c语言倒序输出单链表（不改变内存地址）两种

//倒序输出链条1

void read_list1(node *head)

{

//不改变内存地址输出

//原理和倒序链表2的循环一样

//就是设置两个指针，一个指针不断遍历，最后指向head 而另一个指针不断向前一个移动

node *z_head=NULL,*tail=NULL;

while(head!=tail) //最终tail指针是指向head节点

{

z_head=head;//head是不移动的，所以赋值给z_head让z_head不断移动

while(z_head!=tail)

{

z_head=z_head->next; //每次z_head指向的都是tail的上一个节点

}

printf("%3d",z_head->data);//tail一开始指向的是NULL 而z_head一开始指向的是NULL节点的前一个节点也是最后一个节点

tail=z_head;//每次的tail所指向的节点往前挪动一个节点 最终z_head指向head的前一个节点也就是NULL

}

}

——————————————————————————————————————————

void read_list2(node *head)

{

while(head==NULL)

{

return ;

}

read_list2(head->next);

printf("%3d",head->data);

}//这里用的是递归函数 博主暂时还不是很理解 目前只知道是在自己的函数里调用函数自己