数据结构实验一线性表及其应用
4星 · 超过85%的资源 需积分: 20 27 浏览量
2010-12-26
10:35:19
上传
评论 2
收藏 49KB DOC 举报 
实验一 线性表及其应用
09 计算机 1 白杨 0929210028
（一）顺序表操作验证
1．问题描述
对以顺序存储结构存储的线性表，验证其插入、删除、查找、就地逆置等操作。
2．基本要求
用菜单实现操作选择。
3．测试数据
自拟。
（三）单链表操作验证
1．问题描述
对以链式存储结构存储的线性表，验证其插入、删除、查找、求长度和就地逆置等操作。
2．基本要求
用菜单实现操作选择。
3．测试数据
自拟。
说明：选做实验内容详见实验手册
/* 顺序表操作验证 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
typedef struct
{
int *elem;
int length;
int listsize;
}SqList;
//初始化顺序表
int Init(SqList &L)
{
L.elem = (int *)malloc(100 * sizeof(int));
if(!L.elem)
return 0;
L.length = 0;
L.listsize = 100;
return 1;
}
//清空顺序表
void Clear(SqList &L)
{
剩余15页未读，继续阅读
资源评论
lvjianchi2014-12-25还是当年考试时下的，内容还不错
