学步园

多的不说，对于这些概念等在严蔚敏老师的书中都讲的很详细，这里是给大家分享一些实例。让大家加深数据结构的学习。
希望大家多多支持：
C++奋斗乐园|C++论坛|算法学习|ACM/ICPC ：http://www.cppleyuan.com/

豆瓣小组：http://www.douban.com/group/217679/

②群：23840480

/******************************** 单链表的查找 ********************************/</p> <p>//算法功能：按序号或按值查找单链表中的元素<br /> //算法思路：由于单链表是非顺序存储结构，元素之间通过指针来描述逻辑结构，因而无法实现随机存取，查找过程只能是<br /> //顺链扫描。若查找单链表中第i个元素，则要从单链表的第一个结点开始，用p做标记指针，j做计数器，顺序扫描链表。<br /> //当p不为空，而且 j=i 时，指针p所指结点元素即为所要找的第i个元素，用e返回该元素的值。按值查找则是从单链表<br /> //头结点开始，用p做标记指针，i做计数器，当p不为空，p所指的当前结点元素与e比较，若相等则返回该结点在链表中<br /> //的位置i，否则返回0，表示查找失败。</p> <p>#include <stdio.h><br /> #include <malloc.h></p> <p>typedef int Status;<br /> #define OK 1;<br /> #define ERROR 0;</p> <p>//定义链表数据存储结构<br /> typedef struct LNode<br /> {<br /> int data;<br /> struct LNode *next;<br /> }LNode, *Linklist;</p> <p>//打印链表元素<br /> void print_list(Linklist L)<br /> {<br /> Linklist p;<br /> printf("建立的单链表为：/n");<br /> p = L->next;<br /> while(p != NULL)<br /> {<br /> printf("%d ", p->data);<br /> p = p->next;<br /> }<br /> printf("/n");<br /> }</p> <p>//逆序输入数据元素，建立带头结点的单链表<br /> void creat_list(Linklist &L)<br /> {<br /> Linklist p;<br /> L = (LNode*) malloc (sizeof(LNode)); //建立链表头结点<br /> L->next = NULL;<br /> printf("请逆序输入链表数据元素Ctrl+Z结束，建立带头结点的链表：/n");<br /> p = (LNode*) malloc (sizeof(LNode));<br /> while((scanf("%d", &(p->data))) != EOF) // 按Ctrl+Z组合键结束输入<br /> {<br /> p->next = L->next;<br /> L->next = p;<br /> p = (LNode*) malloc (sizeof(LNode));<br /> }<br /> }</p> <p>//L是带头结点的链表的头指针，以 e 返回第 i 个元素<br /> Status Getelem(LNode *L, int i, int &e)<br /> {<br /> int j = 1;<br /> Linklist p;<br /> p = L->next;<br /> while(p && j < i)<br /> {<br /> p = p->next;<br /> j++;<br /> }<br /> if(!p || j>i)<br /> {<br /> printf("没有这个数/n");<br /> return ERROR;<br /> }<br /> e = p->data;<br /> return OK;<br /> }</p> <p>//L是带头结点的链表，若L中有元素e，返回第一个匹配元素的位置<br /> int LocateElem(Linklist L, int e)<br /> {<br /> Linklist p;<br /> int i = 0;<br /> p = L->next;<br /> while(p)<br /> {<br /> i++;<br /> if(p->data == e)<br /> return i;<br /> p = p->next;<br /> }<br /> return 0;<br /> }</p> <p>int main()<br /> {<br /> Linklist L;<br /> int e, i;<br /> creat_list(L);<br /> print_list(L);<br /> printf("请输入你要查找的元素的位置i：");<br /> scanf("%d", &i);<br /> if(Getelem(L, i, e))<br /> printf("第%d个元素的值是：%d/n", i, e);<br /> printf("/n请输入你要查找的元素e：");<br /> scanf("%d", &e);<br /> if(LocateElem(L, e))<br /> printf("元素%d在单链表中是第%d个元素/n", e, LocateElem(L, e));<br /> else<br /> printf("没有这个元素！/n");<br /> return 0;<br /> }<br />