单链表习题

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;

点击标签浏览更多相关习题答案资源：