#include<iostream>
#include<string.h>
#include<conio.h>
using namespace std;
#define MAXLEN 100
typedef struct
{
char key[];
char name[];
int age;
}DATA;
typedef struct
{
DATA ListData[MAXLEN + ];
int ListLen;
}SLType;
void SLInit(SLType*SL)//初始化顺序表
{
SL->ListLen = ;
}
int SLLength(SLType*SL)//返回顺序表的元素数量
{
return(SL->ListLen);
}
int SLInsert(SLType*SL, int n, DATA data)//只在表间插入
{
int i;
if (SL->ListLen >= MAXLEN)
{
cout << "顺序表已满,不能插入结点!\n";
return ;
}
if (n< || n>SL->ListLen - )//插入结点序号不正确
{
cout<<"插入结点的序号错误";
return ;
}
for (i = SL->ListLen; i >= n; i--)
{
SL->ListData[i + ] = SL->ListData[i];
}
SL->ListData[n] = data;
SL->ListLen++;
return ;//成功插入返回1
}
int SLAdd(SLType*SL, DATA data)
{
if (SL->ListLen >= MAXLEN)
{
cout << "顺序已满,不能再添加结点了" << endl;
return ;
}
SL->ListData[++SL->ListLen] = data;
return ;
}
int SLDelete(SLType* SL, int n)
{
int i;
if (n< || n>SL->ListLen + )
{
cout << "删除结点序号错误,不能删除";
return ;
}
for (i = n; i < SL->ListLen; i++)
{
SL->ListData[i] = SL->ListData[i + ];
}
SL->ListLen--;
return ;
}
DATA*SLFindByNum(SLType*SL, int n)
{
if (n< || n>SL->ListLen + )
{
cout << "结点序号错误,不能返回结点";
return NULL;
}
return &(SL->ListData[n]);
}
int SLFindByCont(SLType*SL, char *key)
{
int i;
for (i = ; i < SL->ListLen; i++)
{
if (strcmp(SL->ListData[i].key, key) == )
{
return i;//返回结点序号
}
}
return ;
}
int SLALL(SLType*SL)
{
int i;
for (i = ; i <=SL->ListLen; i++)
{
cout << SL->ListData[i].key << SL->ListData[i].name << SL->ListData[i].age << endl;
}
return ;
}
int main()
{
int i;
SLType SL;
DATA data;
DATA *pdata;
char key[];
cout << "顺序操作表演示" << endl;
SLInit(&SL);
cout << "链表初始化完成" << endl;
do
{
cout << "输入添加的结点(学号 姓名 年龄):" << endl;
fflush(stdin);//清空输入缓冲区
cin>>data.key>>data.name>>data.age;
if (data.age)//若年龄不为0
{
if (!SLAdd(&SL, data))
{
break;
}
}
else
{
break;
}
} while ();
cout << "顺序表中的结点顺序为:" << endl;
SLALL(&SL);//显示所有的结点数据
fflush(stdin);
cout << "要取出结点的序号:" << endl;
cin >> i;
pdata = SLFindByNum(&SL, i);
if (pdata)
{
cout << i << pdata->key << pdata->name << pdata->age << endl;
}
fflush(stdin);
cout << "要查找结点的关键字" << endl;
cin >> key;
i = SLFindByCont(&SL, key);
pdata = SLFindByNum(&SL, i);
if (pdata)
{
cout << i << pdata->key << pdata->name << pdata->age << endl;
}
getch();
return ;
}

c++链表演示的更多相关文章

  1. 链表插入和删除,判断链表是否为空,求链表长度算法的,链表排序算法演示——C语言描述

    关于数据结构等的学习,以及学习算法的感想感悟,听了郝斌老师的数据结构课程,其中他也提到了学习数据结构的或者算法的一些个人见解,我觉的很好,对我的帮助也是很大,算法本就是令人头疼的问题,因为自己并没有学 ...

  2. 链表创建和链表遍历算法的演示_C语言

    今天搞了一个多小时,头是疼的,应该是没休息好吧,学习了数据结构这一节,感觉收益良多,下面贴上代码和心得: /*24_链表创建和链表遍历算法的演示*/ # include <stdio.h> ...

  3. php实现找两个链表的第一个公共结点(实例演示)

    php实现找两个链表的第一个公共结点(实例演示) 一.总结 因为是链表,第一个节点公共之后,后面所有的节点都公共了 画个图实例演示一下,会超清晰且简单 二.php实现找两个链表的第一个公共结点 题目描 ...

  4. 静态链表过程演示及代码实现(A - B) U (B - A)

    静态链表说明 使用数组来实现链式存储结构,目的是方便在不设指针类型的高级程序设计语言中使用链式结构 c语言定义数据结构 #define MAX_SIZE 1000 // 所有的类型都统一定义为Elem ...

  5. 28_链表插入和删除算法的演示.swf

    #include<stdio.h> #include<malloc.h> #include <stdio.h> #include <stdlib.h> ...

  6. C(C++)/ 数据结构 链表

    内容概括: 一.链表简介及创建列表 二.添加节点 三.链表排序 代码编译平台: CentOS 6.4 64b 一.链表简介及创建列表: 传统数组缺点: 传统数组长度需要事先设定,不能改变,内存由系统自 ...

  7. 分离的思想结合单链表实现级联组件:CascadeView

    本文介绍自己最近做省市级联的类似的级联功能的实现思路,为了尽可能地做到职责分离跟表现与行为分离,这个功能拆分成了2个组件并用到了单链表来实现关键的级联逻辑,下一段有演示效果的gif图.虽然这是个很常见 ...

  8. c++实现简单的链表

    注:我是一个编程菜鸟,哪个大神看出来缺陷提点一下,感激不尽. 链表由一个个的节点串联而成,同一由first头指针管理,属于线性表中相比于数组,添加删除方便,但访问又有点慢的数据结构. 第一步:节点 N ...

  9. C语言链表中数组实现数据选择排序,升序、降序功能主要难点

    链表排序讲解: head指针指向链表的头结点,是找到整个链表的唯一依据,如果head指针丢失,整个链表就找不到了. head存储的是第一个节点的地址,head->next存储的是第二个节点的地址 ...

随机推荐

  1. IP show

    1. 查看本机公网IP 1.1 curl ifconfig.me 1.2 ipinfo.io 1.3 test-ipv6.com 1.4 more 2. 查看本机IP,host 2.1 hostnam ...

  2. SpringBoot之数据访问和事务-专题三

    SpringBoot之数据访问和事务-专题三 四.数据访问 4.1.springboot整合使用JdbcTemplate 4.1.1 pom文件引入 <parent> <groupI ...

  3. request和response对象如何解决中文乱码问题?

    出现中文乱码的问题,一般的原因编码和和解码不一致造成的. /* 乱码:编码和解码不一致导致的 GET:你好 POST:?????? tomcat版本:8.5及以上版本 GET请求方式,request对 ...

  4. Eclipse java SE版本解决无法新建web项目问题

    最近工作要涉及web开发,之前下载的java SE (我的是indigo) 版本默认无法新建web项目,也就是找不到Dynamic Web ,在网上看了些解决办法,最终却是解决了问题,说到底就是安装一 ...

  5. Lesson 11 How to grow old

    What, accoroding to the author is the best way to overcome the fear of death as you get older? Some ...

  6. BUU re xor

    从13行和18行的0x21(c规定十六进制必须用0x**表示)可以知道这个字符串就是33个字符 shift+e来提取出数组中的字符: 设这个数组是global数组 global[] = { 102, ...

  7. ubuntu 用管理员身份进入系统

    我们需要以管理员的身份进入系统,才能在系统中畅通无阻     以管理员的身份进入系统,往下看: Ubuntu安装好后,root初始密码(默认密码)不知道,需要设置. 1.先用安装Ubuntu的时候创建 ...

  8. linux 串口通信 编程详解

    计算机串口的引脚说明 序号 信号名称 符号 流向 功能 3 发送数据 TXD DTE→DCE DTE发送串行数据 2 接收数据 RXD DTE←DCE DTE 接收串行数据 7 请求发送 RTS DT ...

  9. Linux centos7日常运维——监控io性能、free内存命令、ps进程命令、查看网络状态、linux下抓包

    一.监控io性能 Linux系统出现了性能问题,一般我们可以通过top.iostat.free.vmstat等命令来查看初步定位问题.其中iostat可以给我们提供丰富的IO状态数据. iostat ...

  10. 如何配置nginx

    Nginx安装手册 1 nginx安装环境 nginx是C语言开发,建议在linux上运行,本教程使用Centos6.5作为安装环境. n  gcc 安装nginx需要先将官网下载的源码进行编译,编译 ...