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

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

数据结构——寻找单链表倒数第n个结点

来源: 未知 分享至:

原理如图 , 采用双指针

 1 struct node* lastn(struct node *head , int n)
2 {
3 struct node *p , *q ;
4 if(n < 1)
5 {
6 return NULL ;
7 }
8
9 P = head ;
10 while(--n)
11 {
12 if(!p->next)
13 {
14 return NULL ;
15 }
16 else
17 p = p -> next ;
18 }
19
20 q = head ;
21 while(p -> next)
22 {
23 q = q -> next ;
24 p = p -> next ;
25 }
26
27 return q ;
28 }


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