专栏首页C语言入门到精通数据结构 | 每日一练(30)

数据结构 | 每日一练(30)

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1.

以下程序的功能是实现带附加头结点的单链表数据结点逆序连接,请填空完善之。

void reverse(pointer h)

/* h 为附加头结点指针;类型 pointer 同算法设计第 3 题*/

{ pointer p,q;

p=h->next; h->next=NULL;

while((1)________)

{q=p; p=p->next; q->next=h->next; h->next=(2)________; }

}

2. 下面是用 c 语言编写的对不带头结点的单链表进行就地逆置的算法,该算法用 L 返回逆置后的链表的

头指针,试在空缺处填入适当的语句。

void reverse(linklist &L){

p=null;q=L;

while(q!=null)

{ (1) ; q->next=p;p=q;(2)___ ; }

(3)_____;

}

正确答案

1.

(1)p!=null //链表未到尾就一直作

(2)q //将当前结点作为头结点后的第一元素结点插入

2.

(1)L=L->next; //暂存后继

(2)q=L; //待逆置结点

(3)L=p; //头指针仍为L

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

-end-

本文分享自微信公众号 - C语言入门到精通(gh_780327809188)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-04-14

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 数据结构 | 每日一练(63)

    ——老子

    闫小林
  • 数据结构 | 每日一练(59)

    ——老子

    闫小林
  • 数据结构 | 每日一练(108)

    ——老子

    闫小林
  • 数据结构笔记(一):数组、链表

    数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。

    free赖权华
  • LinkedList源码详解

    秋白
  • 数据结构 第8讲 KMP算法

    j=5:T′="abaa",前缀为"a",后缀为"a",相等且l=1;前缀为"ab",后缀为"aa",不等;前缀为"aba",后缀为"baa",不等,因此nex...

    rainchxy
  • leetcode: 19. Remove Nth Node From End of List

    JNingWei
  • 数据结构与算法笔记 cp2-2:线性表

    对于每一个元素来说,它需要存储自身信息在数据域中,还需要存储直接后继的位置信息在指针域中,这两部分信息共同构成一个结点(Node)。n 个结点就 链结成一个链表...

    Chor
  • 【python-leetcode876-快慢指针】链表的中间节点

    输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])...

    绝命生
  • LeetCode117:填充每个节点的下一个右侧节点指针 II

    填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。

    爱写bug

扫码关注云+社区

领取腾讯云代金券