AIDOU_LBJ的博客

过了个十一假期感觉颓废了，打开电脑不知道干嘛突然想到上次的博客还没有写完，今天就结束了它。上一篇说到单链表的逆置有两种方法，今天我们讲第二种方法：转变指针方向（反向指）2、转变指针的方法定义了3个指针（p,q,s）从第一个数据节点开始转变指针的方向，把第一个数据节点的nexr域置空，因为目前的第一个数据节点逆置后就成为最后一个数据节点，以此类推，移动p,q指针，当q==NULL

数据结构中的链表是面试和考试的重点，链表的逆置也是重点中的重点，所以我们今天就来具体看一下单链表的逆置。首先单链表的定义是一个结构体，因为一个节点要存储两个值所以定义为结构体更为合适。一个是数据域用来存储其数据，一个是next域，它是一个结构体指针，存储下一个结点的地址，用于指向下一个结点。typedef struct Node{ int data;//数据域 struct

上一个说的是单链表，其实循环链表跟单链表类似，单链表最后一个节点(p)的next域为NULL即p->next=NULL而循环链表(plist)的则为头结点的地址，即p->next=plist。其余的基本操作和单链表几乎一样，仅仅是单链表循环结束条件为!=NULL，而循环链表是!=plist。基本操作为：初始化，插入（头插、尾插），查找，删除，判空，求长，摧毁，逆置。.cpp:#incl

今天我们来看看单链表的基本操作：初始化，插入（头插、尾插），查找，删除，判空，求长，摧毁，逆置。#include #include #include #include "list.h"void InitList(List plist){ assert(plist != NULL); plist->next = NULL; //plist->data不用操作}//头插