实验报告专用纸2
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
延安大学计算机学院实验报告专用纸
实验室:机号:实验日期:年月日
延安大学计算机学院实验报告附页
延安大学计算机学院实验报告附页
学号姓名陈世龙班级计科
15-1
实验名称线性表
实验二:线性表中插入元素操作
#include <>
#include <>
#include <>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置(下标值),空表置为-1*/ }SeqList;
延安大学计算机学院实验报告附页
延安大学计算机学院实验报告附页
学号姓名陈世龙班级计科
15-1
实验名称线性表
实验三:线性表中删除元素操作
#include <>
#include <>
#include <>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置(下标值),空表置为-1*/ }SeqList;
int DelList(SeqList *L,int i,ElemType *e)
{
int k;
if((i<1)||(i>L->last+1))
{
延安大学计算机学院实验报告附页
实验四:线性表的合并
#include <>
#include <>
#include <>
#define OK 1
延安大学计算机学院实验报告附页
延安大学计算机学院实验报告附页
实验五:用头插法建立单链表
#include <>
#include <>
#include <>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#include <>
延安大学计算机学院实验报告附页
延安大学计算机学院实验报告附页
学号姓名陈世龙班级计科
15-1
实验名称线性表
实验六:用尾插法建立单链表
#include <>
#include <>
#include <>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef char ElemType;
typedef struct Node /*结点类型定义*/
{
ElemType data;
struct Node * next;
}Node, *LinkList; /* LinkList为结构指针类型*/
void init_linklist(LinkList *l)/*对单链表进行初始化*/ {
*l=(LinkList)malloc(sizeof(Node));
(*l)->next=NULL;
}
void CreateFromTail(LinkList L)
延安大学计算机学院实验报告附页
实验七:查找线性表结点值#include <>
#include <>
#include <>
#define OK 1
延安大学计算机学院实验报告附页
延安大学计算机学院实验报告附页
实验八:判断线性表长度#include <>
#include <>
#include <>
延安大学计算机学院实验报告附页
延安大学计算机学院实验报告附页
学号姓名陈世龙班级计科
15-1
实验名称线性表
return j; /*j为求得的单链表长度*/
}
void main()
{
LinkList l;
Node *p;
init_linklist(&l);
printf("请输入链表数据,以$结束!\n");
CreateFromTail(l);
p = l->next;
while(p!=NULL)
{
printf("%c\n",p->data);
p=p->next;
}
printf("该单链表的长度为%d\n",ListLength(l)); }
实验九:线性表结点插入操作
#include <>