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

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

单链表习题

  • 资源大小: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;

相 关 资 源

您 可 能 感 兴 趣 的