虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是：虫虫下载站 > 资源下载 > 习题答案 > 单链表习题

单链表习题

  • 资源大小：37 K
  • 上传时间： 2017-11-15
  • 上传用户：BIANJIAXIN
  • 资源积分：2 下载积分
  • 标      签： 单链表

资 源 简 介

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;

相 关 资 源

您 可 能 感 兴 趣 的

虫虫下载站版权所有 京ICP备2021023401号-1