patkritLee的博客

反转单链表。假设单链表的数据结构定义如下：　　 typedef struct LNode {     int     data;     struct LNode    *next; }LNode, *LinkedList;  方法一：使用三个指针遍历单链表，逐个链接点进行反转。 一个结点记录

// 单链表的建立测长打印.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #pragma warning(disable:4996) using namespace std; typedef struct List{ int val; List *next; List(int x) :val(x), next(NULL){};

如何判断链表中有无环   单向链表中有环的话，如果我们对此链表进行遍历，则将无穷尽。因此有必要判断一个单向链表是否有环。 假如一个单向链表中存在环，如下图：（一个小矩形代表链表中的一个节点） 虚线箭头代表中间有无数节点。     先说算法，然后再来证明算法的正确性。   以下算法可以判断一个单向链表中是否有环(不讨论详细数据结构，只简要说明。设结点的next域为指向下一结点的指针)