找回密码
 注册
关于网站域名变更的通知
查看: 488|回复: 5
打印 上一主题 下一主题

建立单链线性表

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2016-7-13 15:22 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

EDA365欢迎您登录!

您需要 登录 才可以下载或查看,没有帐号?注册

x
通常,在设有“指针”数据类型的高级语言中均存在与其相应的过程或函数。假设p和q是LinkList型的变量,则执行p=(LinkList)malloc(sizeof(L Node))的作用是由系统生成的一个LNode型的结点,同时将该结点的起始位置赋给指针变量p,反之,执行free(q)的作用是由系统回收一个LNode型的结点,回收后的空间可以备作再次生成结点时用。因此,单链表和顺序存储结构不同,它是一种动态结构。整个可用存储系统空间可为多个链表共同享用,每个链表占用的空间不需预先分配划定,而是可以由系统应需求即时生成。因此,建立线性表的链式存储结构的过程就是一个动态生成链表的过程。即从“空表”的初始状态起,依此建立个元素结点,并逐个插入链表。# N6 U, ^# {: l4 i' U
void CreateList_L(LinkList &L,int n){7 ?! _  E% A) Q. V8 Y* Q7 v% H4 @# o
//逆位序输入n个元素的值,建立带表头的单链线性表L。
, `% a. F3 i! a& O+ @7 O* m              L=(LinkList)malloc(sizeof(LNode));
( ]. B9 ~5 o# E+ N4 G! t, g              L->next=NULL;//先建立一个带头结点的单链表2 @. [: E( c" D: q+ g8 N( V+ B5 Y
              for(i=n;i>0;--i){
5 C$ k8 h1 n4 N2 J- j' F              p=(LinkList)malloc(sizeof (LNode));//生成新结点, R% e' W7 w; _3 S- r. [& }
              scanf(&p->data);           //输入元素值
) t1 l3 V% T& F: V% b/ s& q5 h/ o0 S              p->next=L->next;L->next=p;//插入到表头6 J; O% P. S9 ?3 U1 Z
       }' [) o* A+ t5 j8 O5 T4 z' Z2 @7 |
}//CreateList_L

该用户从未签到

2#
发表于 2016-7-14 08:54 | 只看该作者
谢谢楼主,一步步来,学习中……) J8 v5 p) f  P1 m/ W( i% T% k

该用户从未签到

3#
发表于 2016-7-14 14:28 | 只看该作者
谢谢楼主,一步步来,学习中……
/ Q2 H' q5 Z. m  z6 A. R2 @$ K* |

该用户从未签到

4#
发表于 2016-8-3 15:54 | 只看该作者
支持一下,很不错哦!
1 F! q- d# l8 G

该用户从未签到

5#
发表于 2016-8-4 14:50 | 只看该作者
谢谢分享,必须赞一个~
. O! h, F7 x+ I: o3 L

该用户从未签到

6#
发表于 2016-8-9 10:20 | 只看该作者
看贴学心得,回贴是美德: C8 D0 J( {- q1 p; I+ s
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

推荐内容上一条 /1 下一条

EDA365公众号

关于我们|手机版|EDA365电子论坛网 ( 粤ICP备18020198号-1 )

GMT+8, 2025-8-1 13:49 , Processed in 0.125000 second(s), 23 queries , Gzip On.

深圳市墨知创新科技有限公司

地址:深圳市南山区科技生态园2栋A座805 电话:19926409050

快速回复 返回顶部 返回列表