2025年秋江苏开放大学数据结构与算法形考作业一答案

实验名称：线性表的应用

一、实验目的及要求

1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；

2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；

3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；

4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。

二、实验内容

HL是单链表的头指针，试写出删除头结点的算法。

ElemType DeleteFront(LNode * &HL)

三、实验设备及环境

安装C语言编译环境。

四、实验解答

ElemType DeleFront(LNode * & HL)

{

if (HL==NULL){

     cerr<<"空表"<<endl;

exit(1);

}

LNode* p=HL;

HL=HL->next;

ElemType temp=p->data;

delete p;

return temp;}