【线性表项目1 - 线性表相关函数1】
来源:互联网 发布:ubuntu ssh安装包下载 编辑:程序博客网 时间:2024/05/18 03:03
/*Copyright (c) 2015, 烟台大学 计算机与控制工程学院All rights reserved.文件名称:list.h list.cpp main.cppwriter:徐吉平完成日期:2015年9月14日版本号:Code::Block 12.11问题描述:完成创建、输出线性表,判断线性表是否为空表,求长度、某个数据元素值等功能输入描述:无程序输出:输出线性表及表的长度,数据搜索的结果*/<img alt="微笑" src="http://static.blog.csdn.net/xheditor/xheditor_emot/default/smile.gif" /><img alt="微笑" src="http://static.blog.csdn.net/xheditor/xheditor_emot/default/smile.gif" /><img alt="微笑" src="http://static.blog.csdn.net/xheditor/xheditor_emot/default/smile.gif" />
list.h
#include <stdio.h>#include <malloc.h>#define MaxSize 50 typedef int ElemType; typedef struct{ ElemType data[MaxSize]; int length;} SqList;//自定义函数声明部分void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表void DispList(SqList *L);//输出线性表DispList(L)bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)int ListLength(SqList *L); //求线性表的长度ListLength(L)bool GetElem(SqList *L,int i,ElemType &e); //求某个数据元素值GetElem(L,i,e)int LocateElem(SqList *L, ElemType e); //按元素值查找LocateElem(L,e)
main.cpp
#include "list.h"int main(){ SqList *sq; ElemType x[6]= {5,8,7,2,4,9}; ElemType a; int loc; CreateList(sq, x, 6); DispList(sq); printf("表长度:%d\n", ListLength(sq)); if(GetElem(sq, 3, a)) printf("找到了第3个元素值为:%d\n", a); else printf("第3个元素超出范围!\n"); if(GetElem(sq, 15, a)) printf("找到了第15个元素值为:%d\n", a); else printf("第15个元素超出范围!\n"); if((loc=LocateElem(sq, 8))>0) printf("找到了,值为8的元素是第 %d 个\n", loc); else printf("值为8的元素木有找到!\n"); if((loc=LocateElem(sq, 17))>0) printf("找到了,值为17的元素是第 %d 个\n", loc); else printf("值为17的元素木有找到!\n"); return 0;}
list.cpp
#include "list.h"void CreateList(SqList *&L, ElemType a[], int n){ int i; L=(SqList *)malloc(sizeof(SqList)); for (i=0; i<n; i++) L->data[i]=a[i]; L->length=n;}//输出线性表DispList(L)void DispList(SqList *L){ int i; if (ListEmpty(L)) return; for (i=0; i<L->length; i++) printf("%d ",L->data[i]); printf("\n");}//判定是否为空表ListEmpty(L)bool ListEmpty(SqList *L){ return(L->length==0);}//求线性表的长度ListLength(L)int ListLength(SqList *L){ return(L->length);}//求某个数据元素值GetElem(L,i,e)bool GetElem(SqList *L,int i,ElemType &e){ if (i<1 || i>L->length) return false; e=L->data[i-1]; return true;}//按元素值查找LocateElem(L,e)int LocateElem(SqList *L, ElemType e){ int i=0; while (i<L->length && L->data[i]!=e) i++; if (i>=L->length) return 0; else return i+1;}
0 0
- 【线性表项目1 - 线性表相关函数1】
- 【线性表项目1 - 线性表相关函数2】
- 线性表相关读书笔记
- 数据结构-线性表相关
- 第三周-项目1-建立线性表
- 线性表(1)普通线性表
- 线性表1
- 线性表(1)
- 数据结构线性表1
- 线性表练习题1
- 线性表练习题1
- 线性表-1
- 数据结构--1、线性表
- 1、线性表
- cheet 1线性表
- 线性表(1)
- 线性表1
- 数据结构1--线性表
- 体验复杂度—汉诺塔
- C与指针
- 查看linux版本的三种常用方法
- git 更新某个目录或文件
- Xcode 自定义Log
- 【线性表项目1 - 线性表相关函数1】
- 51单片机学习笔记(六)_串口中断通信+定时器2串口中断
- LRU缓存策略
- 第二周项目三---汉诺塔
- hdu 5437 2015 ACM/ICPC Asia Regional Changchun Online 1002 优先队列
- 第2周项目2-程序的多文件组织
- 面对需求总是被Boss怒改,产品经理该怎么办?
- 25 个 Linux 性能监控工具
- mongodb命令