网站大量收购独家精品文档,联系QQ:2885784924

数据结构线性表的基本操作及应用实验报告..doc

数据结构线性表的基本操作及应用实验报告..doc

  1. 1、本文档共20页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构线性表的基本操作及应用实验报告.

实验日期 2010.4.19 教师签字 成绩 实 验 报 告 【实验名称】 第二章线性表的基本操作及应用 【实验目的】 (1)熟练掌握表的基本操作的实现(2)以表的各种操作(建立、插入、删除等)的实现为重点;(3)通过本次实验加深对C语言的使用(特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作)。#include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int ElemType; typedef int Status; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ ElemType *elem; int length; int listsize; }SqList; Status InitList_Sq(SqList *L){ int i,n; L-elem = (ElemType * )malloc(LIST_INIT_SIZE*sizeof(ElemType)); if (! L-elem) exit (OVERFLOW); printf(您希望您的顺序表有几个元素: ); scanf(%d,n); printf(\n); printf(输入您的%d个元素,以构建顺序表: \n,n); for(i=1;i=n;i++) scanf(%d,L-elem[i-1]); L-length = n; L-listsize = LIST_INIT_SIZE; return OK; }//InitList_Sq Status PrintList_Sq(SqList L){ int i; printf(顺序表中的元素为: ); for (i=1;i=L.length;i++) printf(%d ,L.elem[i-1]); printf(\n); return OK; }//PrintList_Sq int ListInsert_Sq(SqList* L,int i,ElemType x) //对顺序表进行插入操作 {int j; if (L-length==L-listsize) {printf(\t\t\t顺序表已满);return 0;} else { if (i1||iL-length) {printf(\t\t\t位置不合法);return 0;} else { for(j=L-length-1;j=i-1;--j) L-elem[j+1]=L-elem[j]; L-elem[i-1]=x; L-length++; return 1; } } } int ListDelete_Sq(SqList* L,int i) //对顺序表进行删除操作 {int j; if (i1||iL-length) {printf(\t\t\t不存在第i个元素);return 0;} else { for (j=i-1;jL-length;j++) { L-elem[j]=L-elem[j+1]; } L-length--; return 1; } } int LocateElem(SqList *L, int i) { if(i1||iL-length)return ERROR; else return L-elem[i-1]; } int scan() { int choose; printf(选择要执行的基本操作:\n1.插入元素;2.删除元素;3.访问元素.\n); printf(输入其他值退出程序……\n); scanf(%d,choose); return(choose); } v

文档评论(0)

s4as2gs2cI + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档