清华大学出版社
i++; }
printf("\n node number=%d\n", i-1); /*结点的个数不包括-9999*/ }
4. 请编写26个字母按特定字母值插入或删除的完整程序,可自行选用顺序存储或链表结
构。 答:
#include<stdio.h> /*全局变量及函数提前说明:*/ #include<stdlib.h>
typedef struct liuyu{char data;struct liuyu*link;}test; liuyu *p,*q,*r,*head;
int L; /*元素的个数*/ int m=sizeof(test);
void build(); /* 主函数中会被调用的函数应当预先说明 */ void display();
int insert_char(char,char); /*插入一个字母,在第字母Y之前,若无字母则加到末尾*/ int delet_char(char); /* 删除元素X,注意保存X的前趋元素指针! */ /*---------------------------------------------------------*/ void build() /*字母链表的生成*/ {int i;
head=(test*)malloc(m); /*m=sizeof(test);*/ p=head; for(i=1;i<L;i++)
{ p->data=i+'a'-1; /* 'a'也可用其ASCII码97来表示 */ p->link=(test*)malloc(m); /*m=sizeof(test));*/ p=p->link; } p->data=i+'a'-1; p->link=NULL; }
/*---------------------------------------------------------*/ void display() /*字母链表的输出*/ {p=head;
while (p->link!=NULL) { printf("%c",p->data); p=p->link; }
printf("%c\n",p->data); }
/*---------------------------------------------------------*/
int insert_char(char X,char Y) /*插入一个字母X在某个字母Y之前,若找不到Y字母则加到末尾*/ {p=head;
r=(test*)malloc(m); r->data=X; if(head->data==Y) { head=r; r->link=p; }
数据结构(c语言)第2章线性表答案 隐藏>> 第2章一、填空(每空 1 分,共 13 分) 填空( 1. 【严题集 2.2①】在顺序表中插入或删除一个元素,需要平均...
数据结构题集(c语言版)答案及部分代码第二章 线性表 2.10 Status DeleteK(SqList ...
数据结构c语言版-第2章线性... 67页 5财富值 数据结构(c语言版)题集答案... 数据结构 第二章 线性表 数据结构 第二章 线性表 数据结构 第二章 线性表...
C语言 数据额结构 严蔚敏C语言 数据额结构 严蔚敏隐藏>> 第2章 线性表 线性结构是最常用、最简单的一种数据结构。而线 性表是一种典型的线性结构。其基本...
数据结构(C语言)第2章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现线性表的逻辑...
数据结构(C语言)习题 答案数据结构(C语言)习题 答案隐藏>> 第2 章 线性表一、填空 自测卷 1. 在顺序表中插入或删除一个元素,需要平均移动 有关。 与 2....
9页 5财富值 数据结构第2章线性表答案修... 1页 免费 数据结构自测卷答案 53页 免费 c语言冒泡法 1页 免费 数据结构第1章概论答案 2页 免费...
数据结构(c语言版)题集答案... 10页 免费 严蔚敏《数据结构(c语言版...... 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3...
《数据结构(C语言描述)》第2章线性表_计算机软件及应用_IT/计算机_专业资料。《数据结构(C语言描述)》第2章 线性表 章学习重点: 学习重点: 线性表的概念及...
《数据结构实用教程(C语言版)》第2章 线性表_工学_高等教育_教育专区。《数据结构实用教程(C语言版)》数据结构实用教程(C语言版) 中国水利水电出版社 第2章 ...
热门文档