c ++链表_c遍历链表_判断链表是否有环(4)

循环链表的运算与单链表的运算基本一致。所不同的有以下几点:1、在建立一个循环链表时,必须使其最后一个结点的指针指向表头结点,而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。2、在判断是否到表尾时,是判断该结点链域的值是否是表头结点,当链域值等于表头指针时,说明已到表尾。而非象单链表那样判断链域值是否为NULL。五、双向链表双向链表其实是单链表的改进。当我们对单链表进行操作时,有时你要对某个结点的直接前驱进行操作时,又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域,那么能不能定义一个既有存储直接后继结点地址的链域,又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢?这就是双向链表。在双向链表中,结点除含有数据域外,还有两个链域,一个存储直接后继结点地址,一般称之为右链域;一个存储直接前驱结点地址,一般称之为左链域。在c语言中双向链表结点类型可以定义为:typedef struct nodeint data; /*数据域*/struct node *llink,*rlink; /*链域,*llink是左链域指针,*rlink是右链域指针*/JD;当然,也可以把一个双向链表构建成一个双向循环链表。

双向链表与单向链表一样,也有三种基本运算:查找、插入和删除。双向链表的基本运算:1、查找假若我们要在一个带表头的双向循环链表中查找数据域为一特定值的某个结点时,我们同样从表头结点往后依次比较各结点数据域的值,若正是该特定值,则返回指向结点的指针,否则继续往后查,直到表尾。下例就是应用双向循环链表查找算法的一个程序。#include#include#define N 10typedef struct nodechar name[20];struct node *llink,*rlink;stud;stud * creatint nstud *p,*h,*s;int i;ifhstud *mallocsizeofstudNULLprintf"不能分配内存空间!";exit0;h-name[0]'\0';h-llinkNULL;h-rlinkNULL;ph;fori0;iN;I++ifs stud * mallocsizeofstudNULLprintf"不能分配内存空间!";exit0;p-rlinks;printf"请输入第%d个人的姓名",i+1;scanf"%s",s-name;s-llinkp;s-rlinkNULL;ps;h-llinks;p-rlinkh;returnh;stud * searchstud *h,char *xstud *p;char *y;ph-rlink;whilep!hyp-name;ifstrcmpy,x0returnp;else pp-rlink;printf"没有查找到该数据!";void printstud *hint n;stud *p;ph-rlink;printf"数据信息为:\n";whilep!hprintf"%s ",&*p-name;pp-rlink;printf"\n";mainint number;char studname[20];stud *head,*searchpoint;numberN;clrscr;headcreatnumber;printhead;printf"请输入你要查找的人的姓名:";scanf"%s",studname;searchpointsearchhead,studname;printf"你所要查找的人的姓名是:%s",*&searchpoint-name;2、插入对于双向循环链表,我们现在可以随意地在某已知结点p前或者p后插入一个新的结点。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-33457-4.html