数据结构
文章平均质量分 86
linrjing
这个作者很懒,什么都没留下…
展开
-
静态链表学习
静态链表 定义:用数组描述的链表叫做静态链表,即游标实现法。 对数组的第一个和最后一个元素做特殊处理。不存数据。数组的第一个元素,即下标为0元素的cur(游标)就存放备用链表的第一个结点的下标,如果满了就存0;而数组的最后一个元素的cur则存放第一个有数值的元素的下标,当整个链表为空时,则为0. 静态链表优点:在插入和删除操作时,只需要移动游标,不需要原创 2014-03-26 20:47:13 · 1066 阅读 · 0 评论 -
线性表的单链表存储学习
/*线性表链式存储的相应代码:1.线性表的顺序单链表存储结构代码2.初始顺序单链表3.读取顺序单链表元素操作4.插入操作5.删除操作6.判断线性表是否为空7.顺序单链表整表创建:头插法8.顺序单链表整表创建:尾插法9.顺序单链表整表删除10.遍历顺序单链表11.顺序单链表长度*/#include#include#include#define OK 1#define原创 2014-03-24 09:29:06 · 1431 阅读 · 4 评论 -
单向循环链表
循环链表: 单链表只能找到后继结点,无法找到前驱结点。如果不从头结点出发 ,就无法访问到全部及诶单,为了解决这个问题,循环链表被提出。将单链表终端结点的空指针改为指向头结点,使整个链表形成一个环,这种头尾相接的单循环链表,简称为循环链表。并不是循环链表一定要有头结点,只不过为了使空链表(rear == rear->next)与非空链表处理一致,通常会设置一个头结点。以下原创 2014-03-27 10:43:18 · 915 阅读 · 0 评论 -
任意长度的字符串反向输出
实现将输入的任意长度的字符串反向输出的功能:#includevoid print(){ char a; scanf("%c",&a); if(a != '#') print(); if(a != '#') printf("%c",a); if('#' == a) printf("\n输出结果为:");}void main(){ printf("请输入字符串,以#原创 2014-03-31 22:22:46 · 1448 阅读 · 0 评论 -
线性表顺序存储学习
线性表的顺序存储结构:定义:用一段地址连续的存储单元一次存储线性表的数据元素。原创 2014-03-23 11:55:14 · 544 阅读 · 0 评论