链表习题
1. 编程实现链表的基本操作函数。
(1). void CreatList(LinkList &La,int m)
//依次输入m个数据,并依次建立各个元素结点,逐个插入到链表尾;建立带表头结点的单链表La;
(2). void ListPrint(LinkList La)
//将单链表La的数据元素从表头到表尾依次显示。
(3).void ListInsert (LinkList &L,int i,ElemType e){
//在带头结点的单链表L中第i个数据元素之前插入数据元素e
(4). void ListDelete(LinkList &La, int n, ElemType &e)
//删除链表的第n个元素,并用e返回其值。
(5). int Search(LinkList L, ElemType x)
//在表中查找是否存在某个元素x,如存在则返回x在表中的位置,否则返回0。
(6). int ListLength(LinkList L) //求链表L的表长
(7). void GetElem(LinkList L, int i, ElemType &e)
//用e返回L中第i个元素的值
链表的结点类型定义及指向结点的指针类型定义可以参照下列代码:
typedef struct Node{
ElemType data; // 数据域
struct Node *next; // 指针域
}LNode, *LinkList;