文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构(c语言)第2章线性表答案
侵权投诉

数据结构(c语言)第2章线性表答案

清华大学出版社

2. 【严题集2.6②】已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,请写出在P结点后插入S结点的核心语句序列。

答:此题答案不唯一,但若从已给定序列中挑选,则限制颇多。 (7) Q=P; (11) P=L; (8) while(P->next!=Q)P=P->next; (10) P=Q; (4) S->next=P->next; P->next=S;

3. 编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。 注:统计结点个数是【省统考样题】的要求,也是教材P60 4-6计算链表长度的要求,编程又简单,很容易作为考题。 解:编写C程序如下(已上机通过): 全局变量及函数提前说明: --------------------------------- #include<stdio.h> #include<stdlib.h> typedef struct liuyu

{int data;

struct liuyu*link; }test;

liuyu *p,*q,*r,*head; int m=sizeof(test);

void main () /*第一步,从键盘输入整数,不断添加到链表*/ {int i;

head=(test*)malloc(m); /*m=sizeof(test);*/ p=head; i=0;

while (i!=-9999)

{ printf("/ninput an integer [stop by '-9999']:"); scanf("%d",&i);

p->data=i; /* input data is saved */ p->link=(test*)malloc(m); /*m=sizeof(test));*/ q=p;

p=p->link; }

q->link=NULL; /*原先用p->link=NULL似乎太晚!*/

p=head; i=0; /*统计链表结点的个数并打印出来*/ while (p->link!=NULL) {printf("%d",p->data);

数据结构(c语言)第2章线性表答案

p=p->link;

上一页第5页

你可能喜欢

  • 数据结构C语言版
  • C语言数据结构
  • C语言经典
  • 语言分析
  • 数据结构c语言版复习
  • 数据结构试题及答案
  • 顺序结构

热门文档

相关文档

  • 数据结构(c语言)第2章线性表答案

    数据结构(c语言)第2章线性表答案 隐藏>> 第2章一、填空(每空 1 分,共 13 分) 填空( 1. 【严题集 2.2①】在顺序表中插入或删除一个元素,需要平均...

  • 数据结构(c语言版)题集答案——第二章_线性表

    数据结构题集(c语言版)答案及部分代码第二章 线性表 2.10 Status DeleteK(SqList ...

  • 数据结构(C语言版)第2章线性表

    数据结构c语言版-第2章线性... 67页 5财富值 数据结构(c语言版)题集答案... 数据结构 第二章 线性表 数据结构 第二章 线性表 数据结构 第二章 线性表...

  • 数据结构(C语言版)第2章 线性表

    C语言 数据额结构 严蔚敏C语言 数据额结构 严蔚敏隐藏>> 第2章 线性表 线性结构是最常用、最简单的一种数据结构。而线 性表是一种典型的线性结构。其基本...

  • 数据结构(C语言)第2章 线性表

    数据结构(C语言)第2章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现线性表的逻辑...

  • 数据结构(C语言)第2章线性表

    数据结构(C语言)习题 答案数据结构(C语言)习题 答案隐藏>> 第2 章 线性表一、填空 自测卷 1. 在顺序表中插入或删除一个元素,需要平均移动 有关。 与 2....

  • 数据结构第2章线性表答案

    9页 5财富值 数据结构第2章线性表答案修... 1页 免费 数据结构自测卷答案 53页 免费 c语言冒泡法 1页 免费 数据结构第1章概论答案 2页 免费...

  • 《数据结构》(C语言版)第二章_线性表

    数据结构(c语言版)题集答案... 10页 免费 严蔚敏《数据结构(c语言版...... 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3...

  • 《数据结构(C语言描述)》第2章线性表

    《数据结构(C语言描述)》第2章线性表_计算机软件及应用_IT/计算机_专业资料。《数据结构(C语言描述)》第2章 线性表 章学习重点: 学习重点: 线性表的概念及...

  • 《数据结构实用教程(C语言版)》第2章 线性表

    《数据结构实用教程(C语言版)》第2章 线性表_工学_高等教育_教育专区。《数据结构实用教程(C语言版)》数据结构实用教程(C语言版) 中国水利水电出版社 第2章 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email