2021-07-05 倒置链表（Cpp/C）

倒置链表

以下题目节选自educoder

#include "linklist.h"  // 引用库函数文件
namespace exa {
        //请在命名空间内编写代码，否则后果自负

link l;                          // 定义指针型变量
void Print(link l)              // 算法Print，依次访问每个元素结点
{
   
    link P;                     // 定义指针型变量
    ______________//Blank 1
    while (P!=NULL)
    {
   
    	_____________//Blank 2
        P = P->next;
    }
    puts("");
}
void Reverse(link &L)             // 算法Reverse，实现链表元素结点的倒置
{
   
    link h, u, tmp;                        // 定义所要用到的指针变量
	h = NULL; u = L->next; 
	while ____________//Blank 3
	{
   
    	tmp = u->next;
        u->next = h;
	    h = u;
		______________________// Blank 4
	}
	_____________              // Blank 5
}
int linklength(link l)                // 算法length
{
   
    link p;
    int i = 0;
    __________________            // Blank 6
	while (p!=NULL)
    {