Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

数据结构——双链表的操作

来源: 未知 分享至:

闲的无聊画了幅双链表的插图 , 双向链表的每个结点由数据成员以及指向后一结点和前一结点的链指针组成 ,如图所示:

建立一个双链表,需要定义一个包含数据和两个链指针的结构体类型

1 struct  double_list
2 {
3 int data ;
4 struct double_list *next ;
5 struct double_list *prior ;
6 };

在双向链表中插入一个结点函数inst() ;

该函数将newp指向的结点插入到双向链表遍历指针cp指向的结点之后

1 inst(struct double_list *cp , struct double_list *newp)
2 {
3 newp -> next = cp -> next ; //newp指向cp原来指向的结点
4 newp -> prior = cp ;
5 cp -> next -> prior = newp ;
6 cp -> next = newp ;
7 }

函数insfor()是将newp指针指向的新结点插入到双向链表中由cp指向的结点之前

1 inst(struct double_list *cp , struct double_list *newp)
2 {
3 newp -> next = cp ;
4 newp -> prior = cp -> prior ; //newp指向cp原来指向的结点
5 cp -> prior -> next = newp ;
6 cp -> prior = newp ;
7 }

函数dele()是删除双向链表中一个指定的结点

1 dele(struct double_list *cp)
2 {
3 cp -> prior -> next = cp -> next ;
4 //若cp为第二个结点 ,则使 第一个结点与第三个结点互指
5 cp -> next -> prior = cp -> prior ;
6 free(cp) ;
7 }

Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史