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

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 ");
InitList(h); //初始化单链表h
printf("初始化成功! ");
printf("采用尾插法依次插入数据元素a,b,c,d,e ");
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 ");
DispList(h); //输出单链表h
printf("输出单链表h长度: %d ", ListLength(h));
printf("判断单链表h是否为空: ");
if (ListEmpty(h))
printf("结果:单链表h为空 ");
else
printf("结果:单链表h不为空 ");
int q;
GetElem(h, 3, q);
printf("输出单链表h的第三个元素:%d ", q);
printf("输出元素a的位置:%d ", LocateElem(h, a));
printf("在第四个位置插入数据元素f ");
ListInsert(h, 4, f);
printf("插入f后输出单链表 ");
DispList(h);
int w;
printf("删除单链表h的第三个元素: ");
ListDelete(h, 3, w);
printf("删除后输出单链表h ");
DispList(h);
printf("销毁单链表!");
DestroyList(h);
return 0;
}