数据结构的问题求助

      差不多上完了数据结构的课程了,但是对链表的链结点的类型定义还不清楚,不能弄透它的运用。(以下的定义是书上的,但是不能很好的理解)

typedef stuct node {

Elem Type data;

struct node * link;

} LNode,*LinkList;

1、建立一个线性链表

LinkList CREAT(int n)

{

LinkList p,r,list=NULL;

..........

}

2、求线性链表的长度

int LENGTH(LinkList list)

{

...........

}

3、在线性链表中第i个链结点后面插入一个数据信息为item的链接点

int INSERTLINK(LinkList list,int  i,ElemType item)

{

............

}

4、在按值有序连接的线性链表中插入一个数据信息为item的链结点

void INSERTLINK1(LinkList &list,ElemType item)

{

..............

}

各位大哥大姐,帮下忙,红色部分的我都不能很好理解,结点的的结构定义,这样的定义我看过结构体定义了,但是变成指针类我就不懂得怎么去应用。与建立线性链表的LinkList p,r,list=NULL,是怎么利用结点的定义,使用Linklist 定义其p,r,list为空呢?为什么不是用类型int等定义的呢?

还有就是能帮我分析一下,()里面的是什么变量,我听课听到老师说过是全局变量?是吗?还有为什么有些定义变量时,有&这个符号?这代表什么意思?

最后有个小请求,能不能帮我建立个单链表,并且能在编译器里运行的,输出单链表。

 

 

 

  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

综合实验: 1. 问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来数据进行译码(复原)。对于双工信道(即可以双向传输信息信道),每端都需要一个完整编/译码系统。试为这样信息收发站编写一个哈夫曼码编/译码系统。 2. 基本要求 一个完整系统应具有以下功能: (1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2) E:编码(Encoding)。利用已建好哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中正文进行编码,然后将结果存入文件CodeFile中。 (3) D:译码(Decoding)。利用已建好哈夫曼树将文件CodeFile中代码进行译码,结果存入文件Textfile中。 (4) P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式编码文件写入文件CodePrin中。 (5) T:印哈夫曼树(Tree printing)。将已在内存中哈夫曼树以直观方式(比如树)显示在终端上,同时将此字符形式哈夫曼树写入文件TreePrint 中。 3. 测试数据 用下表给出字符集和频度实际统计数据建立哈夫曼树,并实现以下报文编码和译码:“THIS PROGRAME IS MY FAVORITE”。 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

wuaijian521

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值