数据结构作业-第二章-线性表

exp2-2.cpp

include<stdio.h>

include"linklist.h"

int main()
{
LinkNode* h;
int a = 1, b = 2, c = 3, d = 4, e = 5, f = 7, k = 1;
printf("测试:初始化单链表h\n");
InitList(h); //初始化单链表h
printf("初始化成功!\n");
printf("采用尾插法依次插入数据元素a,b,c,d,e\n");
ListInsert(h, k, a); //插入数据元素a
k++;
ListInsert(h, k, b); //插入数据元素b
k++;
ListInsert(h, k, c); //插入数据元素c
k++;
ListInsert(h, k, d); //插入数据元素d
k++;
ListInsert(h, k, e); //插入数据元素e
k++;
printf("输出插入后的单链表h\n");
DispList(h); //输出单链表h
printf("输出单链表h长度: %d\n", ListLength(h));
printf("判断单链表h是否为空:\n");
if (ListEmpty(h))
printf("结果:单链表h为空\n");
else
printf("结果:单链表h不为空\n");
int q;
GetElem(h, 3, q);
printf("输出单链表h的第三个元素:%d\n", q);
printf("输出元素a的位置:%d\n", LocateElem(h, a));
printf("在第四个位置插入数据元素f\n");
ListInsert(h, 4, f);
printf("插入f后输出单链表\n");
DispList(h);
int w;
printf("删除单链表h的第三个元素:\n");
ListDelete(h, 3, w);
printf("删除后输出单链表h\n");
DispList(h);
printf("销毁单链表!");
DestroyList(h);
return 0;
}