#include
#include
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define NULL 0
typedefint Status;
typedefintElemType;
typedefstructLNode {
ElemType data;
structLNode *next;
}LNode,*LinkList;
Status InitList_L(LinkList&L) { //初始化线性表
L=(LinkList )malloc(sizeof(LNode)); //L指向头节点，头节点数据域为空L->next=NULL;
return OK;
}// InitList_L
Status DispList_L(LinkList&L) { //输出线性表
LinkList p=L->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
return OK;
} // DispList_L
Status CreateList_L(LinkList&L,ElemType a[],int n) { //尾插法建表LinkLists,r;inti;
L=(LinkList )malloc(sizeof(LNode));
r=L;
for(i=0;i { s=(LinkList )malloc(sizeof(LNode)); s->data=a[i]; r->next=s; r=s; } r->next=NULL; return OK; }// CreateList_L Status ListLength_L(LinkList L) { //求线性表的长度 LinkList p=L;int n=0; while(p->next!=NULL) { n++; p=p->next; } return(n); }// ListLength_L Status ListEmpty_L(LinkList L) { //判断单链表是否为空return(L->next==NULL); }// ListEmpty_L Status DestroyList_L(LinkList&L) { //销毁线性表 LinkList p=L,q=p->next; while(q!=NULL) { free(p); p=q; q=p->next; } free(p); return OK; }// DestroyList_L Status GetElem_L(LinkList L, inti, ElemType&e) { // L为带头节点的单链表的头指针。 // 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR int j=0; LinkList p=L; while(j { j++;p=p->next; } if(p==NULL) { return ERROR; } { e=p->data; return OK; } }// GetElem_L Status ListInsert_L(LinkList&L, inti, ElemType e) { //插入数据元素 int j=0; LinkList p=L,s; /* 找到插入节点的上一个元素，如果是头节点则退出，当i=1时表示头节点，i=2时，表示第一个元素 */ while(j { j++; p=p->next; } if(p==NULL) { return ERROR; } else { s=(LinkList )malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; return OK; } }// ListInsret_L Status ListDelete_L(LinkList&L, inti, ElemType&e) { //删除数据元素 int j=0; LinkList p=L,q; while(j { j++; p=p->next; } if(p==NULL) { return ERROR; else { q=p->next; //q为要删除的元素节点 if(q==NULL) { return ERROR; } e=q->data; //e为删除节点的数据区域 p->next=q->next; free(q); return OK; } }// ListDelete_L intLocateElem_L(LinkList L, ElemType e) { //按元素值查找元素LinkList p=L->next; inti=1; while(p!=NULL&&p->data!=e) { p=p->next;i++; } //如果要插入的节点为头节点，则退出 if(p==NULL) { return ERROR; } else { return(i); } }// LocateElem_L int main() { ElemTypee,a[5]={'a','b','c','d','e'}; LinkList L; printf("(1)初始化单链表L\n"); InitList_L(L); //初始化单链表L printf("(2)依次采用尾插法插入a,b,c,d,e元素\n"); CreateList_L(L,&a[0],5); //依次采用尾插入法插入a，b，c，d，e元素printf("(3)输出单链表L："); DispList_L(L); //输出单链表L printf("\n"); printf("(4)单链表L的长度为："); printf("%d",ListLength_L(L)); //输出单链表L的长度 printf("\n"); if(ListEmpty_L(L)) { printf("(5)该单链表为空\n"); } else { printf("(5)该单链表不为空\n"); //判断单链表L是否为空} GetElem_L(L,3,e); printf("(6)单链表L的第三个元素为："); printf("%c",e); printf("\n"); //输出单链表L的第3个元素printf("(7)单链表L中a的位置为："); printf("%d",LocateElem_L(L,'a')); //输出元素'a'的位置 printf("\n"); ListInsert_L(L,4,'f'); //在第4个元素位置插入'f'元素printf("(8)在第4个元素位置上插入f 元素\n"); printf("(9)输出单链表L："); DispList_L(L); //输出单链表L printf("\n"); ListDelete_L(L,3,e); //删除L的第3个元素 printf("(10)删除L的第3个元素\n"); printf("(11)输出单链表L:"); //输出单链表L DispList_L(L); printf("\n"); printf("(12)释放单链表L\n"); DestroyList_L(L); //释放单链表L return 0; } （注：文档可能无法思考全面，请浏览后下载，供参考。可复制、编制，期待你的好评与关注） 《软件技术基础》实验报告 实验名称：顺序表的操作 班级学号姓名 第9 周星期 2 、5，6 节成绩 一、实验目的： 1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现； 3、熟悉利用顺序表解决问题的一般思路； 4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。 二、实验内容： 1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务：（1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。 （2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。 （3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。 三、实验结果： 四、实验中遇到的问题及解决方法： 第一次编写C++，感觉力不从心，回去多看看PPT。 五、实验心得体会： 对顺序表的一些常用语句不熟悉，对顺序表的整体思路理解不深刻以后要加强练习 附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。） #include 实现单链表的各种基本运算 一、实验目的 了解单链表表的结构特点及有关概念，掌握单链表的各种基本操作算法思想及其实现。 二、实验内容 编写一个程序，实现顺序表的各种基本运算： 1、初始化单链表； 2、单链表的插入； 3、单链表的输出； 4、求单链表的长度 5、判断单链表是否为空； 6、输出单链表的第i位置的元素； 7、在单链表中查找一个给定元素在表中的位置； 8、单链表的删除； 9、释放单链表 三、算法思想与算法描述简图 主函数main void InitList(LinkList*&L) 初始化单链表L void DestroyList(LinkList*&L)//释放单链表L int ListEmpty(LinkList*L)//判断单链表L是否为空集 int Listlength(LinkList*L)//返回单链表L的元素个数 void DispList(LinkListt*L)//输出单链表L int GetElem(LinkList*L,int i,char e)/*ElemType e)获 取单链表L中的第i个元素*/ int LocateEmpty(LinkList*L,char e)/*ElemType e)在单 链表L中查找元素e*/ int ListInsert(LinkList*&L,int i,char e)/*ElemType e) 在单链表中第i个位置上插入元素e*/ int ListDelete(LinkList*&L,int i,char &e)/*ElemType e)在单链表L中删除第i个元素*/ 四、实验步骤与算法实现 #include 实验二链表操作实现 实验日期： 2017 年 3 月 16 日 实验目的及要求 1. 熟练掌握线性表的基本操作在链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的链式存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。 实验容 已知程序文件linklist.cpp已给出学生身高信息链表的类型定义和基本运算函数定义。 （1）链表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct node{ datatype data; /*数据域*/ struct node *next; /*指针域*/ } LinkNode, *LinkList; （2）带头结点的单链表的基本运算函数原型 LinkList initList();/*置一个空表（带头结点）*/ void createList_1(LinkList head);/*创建单链表*/ void createList_2(LinkList head);/* 创建单链表*/ void sort_xh(LinkList head);/*单链表排序*/ void reverse(LinkList head);/*对单链表进行结点倒置*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(LinkList head);/*打印单链表*/ void save(LinkList head,char strname[]);/*保存单链表到文件*/ 实验二单链表的基本算法一．实验目的： 通过上机编程掌握 1．生成单链表的基本算法； 2．在单链表上的插入、删除运算。 二．实验要求： 1. 给出程序设计的基本思想、原理和算法描述。 2. 画出程序流程图；根据数据结构有关知识编出算法程序； 3. 源程序给出注释； 4. 保存和打印出程序的运行结果，并结合程序进行分析。 三．实验内容： 1.编写函数实现单链表的基本运算： (1)单链表的生成 (2)单链表的插入 (3)单链表的删除 2.编写主函数测试单链表的各种基本运算： (1)生成一个至少包含有5个元素的单链表,元素值由计算机输入 (2)在表中的第5个位置上插入元素”7” (3)删除表中的第6个元素 (4)显示(1)—(3)每一步的操作结果 实验原理：首先建立头结点，形成一个单链表，通过malloc函数创建新的结点单元，将要读取的数据赋值给新结点。其次插入链表，从头结点开始依次延指针域查找需要插入的结点，为插入数据元素x生成一个新结点s，将x插入在s和s-1之间。最后链表结点删除，找到指定结点的前趋结点通过改变连接完成删除。 源程序： #include 实验二单链表基本操作 一实验目的 1.学会定义单链表的结点类型，实现对单链表的一些基本操作和具体 的函数定义，了解并掌握单链表的类定义以及成员函数的定义与调用。 2.掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。二实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对单链表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三实验内容 1．编写程序完成单链表的下列基本操作： (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、 Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc 之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。 3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。 （即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。） 四思考与提高 1．如果上面实验内容2中合并的表内不允许有重复的数据该如何操作？ 2．如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？ 实验一单链表 #include "stdio.h" #include "stdlib.h" typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void creatLNode(LinkList &head) { int i,n; LNode *p; head=(LNode*)malloc(sizeof(LNode)); head->next=NULL; printf("请输入链表的元素个数："); scanf("%d",&n); for(i=n;i>0;i--) { p=(LNode*)malloc(sizeof(LNode)); printf("第%d个元素：",i); scanf("%d",&p->data); p->next=head->next; head->next=p; } } void InsertLNode(LinkList &L) { LNode *p=L; int i,j=0,e; printf("请输入你要插入的位置（超过链表长度的默认插在最后！）："); scanf("%d",&i); printf("请输入你要插入的元素："); scanf("%d",&e); while (p->next&&j LNode *s; s=(LNode*)malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; } int DeleteLNode(LinkList &L,int i,int &e) { LNode *p; p=L; LNode *q; int j=0; while (p->next&&j 电子科技大学通信与信息工程学院标准实验报告 （实验）课程名称软件技术基础实验 电子科技大学教务处制表 电子科技大学 实验报告 一、实验室名称：校公共机房 二、实验项目名称：二叉树和哈夫曼树 三、实验学时：4学时 四、实验原理： 使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。通过上机练习掌握二叉树的建立、插入删除，遍历等方法和过程，掌握递归函数在二叉树建立，遍历中的应用，掌握哈夫曼树的最小路径和建立过程。 五、实验目的： 1.熟练二叉树和哈夫曼树的概念和基本操作方法。 2.掌握课程平台使用方法。 六、实验内容： 上机完成所有函数，编程实验，调试运行程序并完成报告。 七、实验器材（设备、元器件）： 硬件要求：普通pc机，1G内存，100G硬盘空间即可。 软件要求：Windows 7，包括C编译器的IDE。 八、实验步骤、实验编程与运行结果： 下面建立该二叉树并展示输出结果： #include { int data; struct bnode *lc,*rc; }; struct bnode* create() { struct bnode *tree=NULL; char ch; ch=getchar(); if(ch=='_') tree=NULL; else { tree=(struct bnode *)malloc(sizeof(struct bnode)); tree->data=ch; tree->lc=create(); tree->rc=create(); } return tree; } //先序遍历（根左右）--递归 int preorder(struct bnode *root) { putchar(root->data); if(root->lc!=NULL) preorder(root->lc); if(root->rc!=NULL) preorder(root->rc); } //中序遍历--递归 int inorder(struct bnode *root) { if(root->lc!=NULL) inorder(root->lc); putchar(root->data); if(root->rc!=NULL) inorder(root->rc); } //后序遍历--递归 int postorder(struct bnode *root) { if(root->lc!=NULL) postorder(root->lc); if(root->rc!=NULL) 上机实验报告 学院：计算机与信息技术学院 专业：计算机科学与技术(师范）课程名称：数据结构 实验题目：单链表建立及操作 班级序号：师范1班 学号：201421012731 学生姓名：邓雪 指导教师：杨红颖 完成时间：2015年12月25号 一、实验目的： （1）动态地建立单链表； （2）掌握线性表的基本操作：求长度、插入、删除、查找在链式存储结构上的实现； （3）熟悉单链表的应用，明确单链表和顺序表的不同。 二、实验环境： Windows 8.1 Microsoft Visual c++ 6.0 三、实验内容及要求： 建立单链表，实现如下功能： 1、建立单链表并输出（头插法建立单链表）； 2、求表长； 3、按位置查找 4、按值查找结点； 5、后插结点； 6、前插结点 7、删除结点； 四、概要设计： 1、通过循环，由键盘输入一串数据。创建并初始化一个单链表。 2、编写实现相关功能函数，完成子函数模块。 3、调用子函数，实现菜单调用功能，完成顺序表的相关操作。 五、代码： #include 计算机软件基础实验报告 姓名学号实验目的 1. 掌握C语言程序设计方法，并学会上机调试。 2. 熟悉Huffman编码源程序，并构造Huffman树。 实验内容 1.试设计一算法，从包括n个元素的数组中，求最大和最小元素，并使得当n 个元素为有序排列时，元素之间的比较次数仅为n-1次。 2.在给出的Huffman编码源程序基础上，要求画出Huffman树，求出与等长编 码相比时的压缩比。 实验要求 1.根据实验内容编写算法，并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过，并全面测试。 实验结果 1．以一个含有8个元素的一维数组{1，2，3，5，7，8，9，12}为例,设计程序如下： #include maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i<8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下： 2.Huffman编码源程序 #include 《计算机软件技术基础》实验报告 专业_____________ 年级_____________ 学号_____________ 学生姓名_____________ 指导老师_____________ 南华大学计算机学院编 【实验报告】 I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 必做： 1．一个线性表有n个元素（n 实验2 链表基本操作实验 一、实验目的 1．定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验内容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、算法分析与设计。 1.创建单链表： 头结点L ...... 2.单链表插入 s s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next; 四、运行结果 1.单链表初始化 2.创建单链表 3.求链表长度 4.检查链表是否为空 5.遍历链表 6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在顺序表中的位置 8.向链表中插入元素 插入元素之后的链表 9.从链表中删除元素 删除位置为6的元素(是3) 10.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程 （封面） 上海建桥学院《计算机应用基础》 实验报告本 20 11 年3月15 日 2010－2011学年第一学期《计算机应用基础》实验目录 上海建桥学院实验报告 课程名称：计算机应用基础实验类型：验证/ 设计/ 综合 实验名称：文字处理软件的使用 系别：艺术系专业：视觉传达班级：三班学号：10B05060324 姓名：顾雯茵 同组人姓名： 指导老师：实验地点： 实验日期：2011年 3 月15 日 实验报告日期：2011年3月15日 报告退发( 订正、重做)： 成绩：指导教师（签字）：_________________________ 一、实验名称：文字处理软件的使用 二、实验目的： 1．掌握字体、段落格式、首字下沉、中文版式、分栏的设置； 2．掌握查找与替换、项目符号和编号、边框和底纹的设置； 3．掌握表格插入和设置； 4．掌握图片、图形、艺术字、文本框的插入、编辑及混排设置； 5．掌握公式、水印、页眉和页脚的插入及编辑方法； 6．掌握页面设置方法。 三、实验环境（所使用的平台和相关软件） (1)中文WindowXP操作系统 (2)中文Word2003应用软件 (3)中文实验配套材料配套 四、实验内容（实验内容的具体描述） 实验(1) 打开配套文件Word-Lx1.doc，按下列要求操作，并将结果以原文件名保存。 (1) 插入标题，内容见样张，其中大字：华文琥珀，72磅，空心，阴影；小字：华文云 彩，60，金色底纹，双行合一。 (2) 正文为小四号，第一段添加蓝色小3号项目符号；其余各行，首行缩进2字符；如 样张分栏，第1栏宽4厘米，间距0.75厘米；文末段落首2字下沉，并设置灰-20% 底纹。 (3) 按样张，对文中相应段落添加绿色、3磅边框线。 (4) 把文中的半角逗号、句号，均改为全角。 (5) 按样张，利用制表位在文末输入相关文字（注意对齐方式，间距自定）。 实验（2） 打开配套文件Word-Lx3.doc，按下列要求操作，并将结果以原文件名保存。 (1) 按样张，将文本标题“网上阅读，日趋流行”转化为艺术字，艺术字式样为艺术字 库中第四行第一列；艺术字字体为楷体、36磅、加粗；艺术字高2.8厘米、宽7.5厘米，形状采用“波形2”；艺术字衬底为加上填充色为“雨后初晴”斜上过渡效果的“流程图：资料带”。 (2) 按样张，将正文各段首行缩进2字符，将第二段（网页成本极为便宜…最大区别还 在于能够“反馈”。）设置成1.7倍行距。 (3) 将正文中所有的“图书馆”都替换为楷体、红色、四号、粗斜、蓝色双下划线。 (4) 按样张，为第一段中的文字“印刷出版物”制作合并字符效果，字体：隶书，字号： 12。 (5) 取消第三段原有的分栏，并将第二、三段按样张分为三栏，其栏宽分别为8字符米、 10字符、14字符。 (6) 将第四、五段加上三维边框，框线的粗细为3磅，颜色为深红，并加上如样张所示 的编号。 (7) 按样张，在文末插入大小为30%的配套图片Examine.wmf。 单链表的定义及基本操作 一、实验目的、意义 （1）理解线性表中带头结点单链表的定义和逻辑图表示方法。 （2）熟练掌握单链表的插入，删除和查询算法的设计与实现。 （3）根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。 二、实验内容及要求 说明1：本次实验中的链表结构均为带头结点的单链表。 说明2: 学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。 具体要求： 建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、查找、输出；其它基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。 三、实验所涉及的知识点 数据结构、C语言语法函数、结构体类型指针、单链表（建表、初始化链表、求表长、插入、删除、查询算法）等。 四、实验结果及分析 （所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。） 五、总结与体会 （调试程序的心得与体会，若实验课上未完成调试，要认真找出错误并分析原因等。） 调试程序时，出现了许多错误。如：结构体类型指针出错，忽略了释放存储空间，对头插法建表、尾插法建表不熟悉等。另外还有一些语法上的错误。由于对所学知识点概念模糊，试验课上未能完成此次上机作业。后来经过查阅教材，浏览网页等方式，才完成试验。这次试验出现错误最重要的原因就是对课本知识点理解不深刻以及编写代码时的粗心。以后要都去练习、实践，以完善自己的不足。 六、程序清单(包含注释) //单链表 实验2 链表的操作 实验容： 1）基础题：编写链表基本操作函数，链表带有头结点 （1）CreatList_h()//用头插法建立链表 （2）CreateList_t()//用尾插法建立链表 （3）InsertList（）向链表的指定位置插入元素 （4）DeleteList（）删除链表中指定元素值 （5）FindList（）查找链表中的元素 （6）OutputList（）输出链表中元素 2）提高题： （1）将一个头节点指针为heada的单链表A分解成两个单链表A和B，其头结点指针分别为heada和headb，使得A表中含有原单链表A中序号为奇数的元素，B表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。 （2）将一个单链表就地逆置。 即原表（a1，a2，。。。。。。 an），逆置后新表（an，an-1，。。。。。。。a1） /* 程序功能 :单链表基本功能操作 编程者 :天啸 日期 :2016-04-14 版本号 :3.0 */ #include { printf("请输入第%d个数:\n",i+1); scanf("%d",&goal); p = (struct List*)malloc(sizeof(struct List)); p -> data = goal; p -> next = L->next; //将L指向的地址赋值给p; L -> next = p; } } void CreateList_t(List *L) //尾插法 { int i; int n; int goal; List *p; List *q=L; printf("请输入数据的个数:\n"); scanf("%d",&n); for (i=0;i #include void Print(struct Student* pHead) { struct Student *pTemp; int iIndex=1; printf("----the List has %d members:----\n",iCount); printf("\n"); pTemp=pHead; while(pTemp!=NULL) { printf("the NO%d member is:\n",iIndex); printf("the name is: %s\n",pTemp->cName); printf("the number is: %d\n",pTemp->iNumber); printf("\n"); pTemp=pTemp->pNext; iIndex++; } } struct Student* Insert(struct Student* pHead) { struct Student* pNew; printf("----Insert member at first----\n"); pNew=(struct Student*)malloc(sizeof(struct Student)); scanf("%s",&pNew->cName); scanf("%d",&pNew->iNumber); pNew->pNext=pHead; pHead=pNew; iCount++; return pHead; } void Delete(struct Student* pHead,int iIndex) { int i; struct Student* pTemp; struct Student* pPre; pTemp=pHead; pPre=pTemp; printf("----delete NO%d member----\n",iIndex); for(i=1;i 实验一：实现单链表各种基本运算的算法 一、 实验目的 1、 掌握单链表存储结构的类型定义； 2、 实现单链表各种基本运算的算法。 二、 实验环境 1、 Windows 操作系统； 2、 Visual C++ 6.0 三、 实验内容 实现单链表各种基本运算的算法。 四、 概要设计 1、 存储结构的类型定义： typedef struct LNode { ElemType data; struct LNode *next; } LinkList; 2、 单链表示意图： 3、 项目组成图 : 4、algo2_2.cpp 的程序文件包含的函数原型及功能: InitList(LinkList *&L) 初始化单链表L DestroyList(LinkList *&L) 释放单链表L ListEmpty(LinkList *L)判断单链表L 是否为空表 ListLength(LinkList *L)返回单链表L 的元素个数 DispList(LinkList *L)输出单链表L GetElem(LinkList *L,int i,ElemType &e)获取单链表L 的第i 个元素 LocateElem(LinkList *L,ElemType e)在单链表L 中查找元素e ListInsert(LinkList *&L,int i,ElemType e)在单链表L 中的第i 个位置上插入元素e ListDelete(LinkList *&L,int i,ElemType &e)在单链表L 中删除第i 个元素 …… 5、exp2_2.cpp程序文件简介： (1)初始化单链表h: InitList(h); (2)依次采用尾插法插入a,b,c,d,e元素： ListInsert(h,1,'a'); ListInsert(h,2,'b'); ListInsert(h,3,'c'); ListInsert(h,4,'d'); ListInsert(h,5,'e'); (3)输出单链表h: DispList(h); (4)单链表h长度：ListLength(h) (5)判断单链表h 是否为空：ListEmpty(h)?"空":"非空" (6)查找单链表h的第3个元素：GetElem(h,3,e); (7)查找元素f的位置：LocateElem(h,'f') (8)在第4个元素位置上插入f元素：ListInsert(h,4,'f'); (9)输出单链表h：DispList(h); (10)删除h的第3个元素：ListDelete(h,3,e); (11)输出单链表h：DispList(h); (12)释放单链表h：DestroyList(h); 6、oj2-2的项目的模块结构： 在文件algo2-2中， 1.定义单链表结构类型； 2.初始化单链表 3.定义释放单链表的函数 4.定义判断单链表是否为空的函数 5.定义返回单链表元素个数的函数 6.定义输出单链表的函数 7.定义获取第i个元素的函数 8.定义查找元素的函数 9.定义插入元素的函数 10.定义删除元素的函数 在文件exp2-2中分别调用algo2-2中所定义的函数 函数调用关系图 课程设计(论文) 题目名称单链表的基本操作 课程名称C语言程序课程设计 学生姓名 学号 系、专业信息工程系、网络工程专业 指导教师成娅辉 2013年6月6 日 目录 1 前言 (3) 2 需求分析 (3) 2.1 课程设计目的 (3) 2.2 课程设计任务 (3) 2.3 设计环境 (3) 2.4 开发语言 (3) 3 分析和设计 (3) 3.1 模块设计 (3) 3.2 系统流程图 (4) 3.3 主要模块的流程图 (6) 4 具体代码实现 (9) 5 课程设计总结 (12) 5.1 程序运行结果 (12) 5.2 课程设计体会 (12) 参考文献 (13) 致谢 (13) 1 前言 我们这学期学习了开关语句，循环语句、链表、函数体、指针等的应用，我们在完成课程设计任务时就主要用到这些知识点，本课题是单链表的简单操作，定义四个子函数分别用来创建链表、输出链表、插入数据以及删除数据，主函数中主要用到开关语句来进行选择调用哪个子函数，下面就是课程设计的主要内容。 2 需求分析 2.1 课程设计目的 学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。 2.2 课程设计任务 输入一组正整数，以-1标志结束，用函数实现：（1）将这些正整数作为链表结点的data域建立一个非递减有序的单链表，并输出该单链表；（2）往该链表中插入一个正整数，使其仍保持非递减有序，输出插入操作后的单链表；（3）删除链表中第i个结点，输出删除操作后的单链表，i从键盘输入。 2.3 设计环境 （1）WINDOWS 7系统 （2）Visual C++ 2.4 开发语言 C语言 3 分析和设计 3.1 模块设计 定义链表结点类型struct node表示结点中的信息,信息包括数据域data（用于存放结点中的有用数据）以及指针域next（用于存放下一个结点的地址），并将链表结点类型名改为NODE。如下所示： XX大学 软件技术基础 实验报告 姓名：xx 班级：自动化1105 学号：xx 成绩： 2013年11月05 日 实验一 vc++6.0基本环境与应用 实验题目：熟悉vc++6.0的实验环境 实验目的：掌握建立vc工程的方法，并学会编写简单的vc程序。 实验内容： 1，熟悉vc++界面。 启动VC++ 6.0中文版以后，屏幕上显示如图所示的开发环境。开发环境界面由标题栏、菜单栏、工具栏、项目工作区窗口、文档窗口、输出窗口及状态栏组成。每个窗口左上角均有最小化、最大化(还原)和关闭按钮。各类窗口相互独立，可进行打开、关闭、移动、极大、极小化控制以及改变窗口大小。 2 建立MFC应用程序 建一个VC++的MFC应用程序的过程可分为5个步骤： (1)创建项目 使用Files菜单下的“New”项，会弹出一个New的对话框，选中Projects 选项卡，对话框会列出一系列可以创建的项目类型（见图4.）,下列出部分常用类型： ATL COM AppWizard(创建ATL应用程序) Custom AppWizard(创建自定义的应用程序) Database Project(创建数据库) DevStudio Add-in Wizard(创建自定义宏) ISAPI Extension Wizard(创建Internet服务器或过滤器) Makefile(创建Make文件) MFC AppWizard(dll)(创建MFC动态链接库) MFC AppWizard(exe)(创建MFC可执行程序) MFC AxtiveX ControlWizard(创建MFC控件程序) Win32 Dynamic Link Library(创建Win32动态链接库) Win32 Application(创建Win32程序) Win32 Console Application(创建Win32控制台程序)重庆邮电大学-软件技术基础--实验报告(耿道渠)
实现单链表的各种基本运算
实验二 链表操作实现
实验二 单链表的基本算法
实验二单链表基本操作技巧
数据结构 单链表基本操作代码
电子科技大学软件技术基础实验报告4
单链表的基本操作
计算机软件技术基础实验报告Word版
软件技术基础实验报告
链表基本操作实验报告
《计算机应用基础》实验报告本1
单链表的定义及其基本操作技巧
单链表基本操作实验
链表的基本操作(基于C)
实现单链表中的各种算法运算
单链表的基本操作 C语言课程设计
软件基础实验报告
相关主题
文本预览