C++数据结构之单链表
#include
using namespace std;
//设计：若插入位置i>flag+1
//则在最后插入;flag:结点数
struct student
{
int num;
char name[20];
float score;
};
struct LinkNode
{
student data;
LinkNode *next;
};
//1.初始化单链表并指定头指针，即空表
LinkNode * init_Linklist(LinkNode *p)
{
//头指针data域无
p=(LinkNode *)malloc(sizeof(LinkNode));
if(!p)
exit;
//p->next:00000000
p->next=NULL;
return p;
}
//2.插入结点
void ListInsert(LinkNode *L,int i,student e)
{
//插入有效位置i大于等于1 或者i小于等于结点数+1 int get_NodeNum(LinkNode *h);
LinkNode *elem,*p;
int j=1,flag; //flag记录结点数
p=L; //初始化头指针
elem=(LinkNode *)malloc(sizeof(LinkNode));
if(!elem)
exit;
//在插入之前获取链表中结点数量，与插入位置比较
flag=get_NodeNum(L);
cout<<"插入之前数据个数："< //如：i=5;flag=3 if(i>flag+1) { LinkNode *temp; //寻找最后结点的地址 while(j { temp=p; //temp是最后结点的地址 p=p->next; j++; } elem->data=e; elem->next=NULL; temp->next=elem; flag=get_NodeNum(L);//更新结点数 cout<<"插入之后数据个数："< }else//注意i=1且空表的情况; { while(p!=NULL && j { p=p->next; j++; } //当表中无结点时，p是头指针为空 elem->data=e; elem->next=p->next; p->next=elem; flag=get_NodeNum(L);//更新结点数 cout<<"插入之后数据个数："< } } //3.显示所有结点 void print_node(LinkNode *h) { LinkNode *s; s=h->next; while(s!=NULL) { cout< cout< cout<<(*s).data.score< s=s->next; } cout< } //4.获取结点数为插入做铺垫 int get_NodeNum(LinkNode *h) { int counts=0; LinkNode *p; p=h->next; while(p!=NULL) { if(strlen(p->https://www.doczj.com/doc/2312445257.html,)>0 || p->data.num>0 || p->data.score>0 || p->data.score==0) counts++; p=p->next; } return counts; } //5.删除结点 void ListDelete(LinkNode *h,int i,student &e) { //删除的有效位置：i>=1或i小于等于结点数 LinkNode *p,*temp; int j=1,flag; p=h; flag=get_NodeNum(h); if(i>flag) { cout<<"删除位置无效！"< }else { while(j { p=p->next; j++; } temp=p->next;//temp记录删除结点的地址 p->next=temp->next; e=temp->data; cout<<"您删除的数据是："< cout< cout< cout< free(temp); } } int main() { void circleOperation(LinkNode *h); int n=0; LinkNode *headLink;//头指针 cout<<"请选择对顺序表的操作，操作菜单如下："< do { cout<<"*"; n++; //if(n%5==0) //cout< }while(n<80); cout<<"建立链表（C）"< cout<<"初始化链表（N）"< cout<<"链表中插入元素（I）"< cout<<"链表中删除元素（D）"< cout<<"退出系统（E）"< cout< circleOperation(headLink); return 0; } //6.循环操作 void circleOperation(LinkNode *h) { char a; //操作字符 int location; LinkNode *L=h; student s; cout<<"选择操作："< cin>>a; if(a=='C') { cout<<"建立链表完成！"< cout< }else if(a=='N') { L=init_Linklist(h); cout<<"初始化链表完成！"< cout< }else if(a=='I') { cout<<"请输入插入位置以及姓名、学号、学分："< cin>>location; cin>>https://www.doczj.com/doc/2312445257.html,; cin>>s.num; cin>>s.score; ListInsert(L,location,s); print_node(L); }else if(a=='D') { cout<<"请输入删除的数据位置："< cin>>location; ListDelete(L,location,s); cout<<"剩余数据是："< print_node(L); } if(a=='E') exit; else { circleOperation(L); } } excel表格的基本操作 Excel 快捷键和功能键 Ctrl 组合快捷键 按键说明 Ctrl+( 取消隐藏选定范围内所有隐藏的行。 Ctrl+) 取消隐藏选定范围内所有隐藏的列。 Ctrl+& 将外框应用于选定单元格。 Ctrl+_ 从选定单元格删除外框。 Ctrl+~ 应用“常规”数字格式。 Ctrl+$ 应用带有两位小数的“货币”格式（负数放在括号中）。 Ctrl+% 应用不带小数位的“百分比”格式。 Ctrl+^ 应用带有两位小数的“指数”格式。 Ctrl+# 应用带有日、月和年的“日期”格式。 Ctrl+@ 应用带有小时和分钟以及AM 或PM 的“时间”格式。 Ctrl+! 应用带有两位小数、千位分隔符和减号(-)（用于负值）的“数值”格式。Ctrl+- 显示用于删除选定单元格的“删除”对话框。 Ctrl+* 选择环绕活动单元格的当前区域（由空白行和空白列围起的数据区域）。在数据透视表中，它将选择整个数据透视表。 Ctrl+: 输入当前时间。 Ctrl+; 输入当前日期。 Ctrl+` 在工作表中切换显示单元格值和公式。 Ctrl+' 将公式从活动单元格上方的单元格复制到单元格或编辑栏中。 Ctrl+" 将值从活动单元格上方的单元格复制到单元格或编辑栏中。 Ctrl++ 显示用于插入空白单元格的“插入”对话框。 Ctrl+1 显示“单元格格式”对话框。 Ctrl+2 应用或取消加粗格式设置。 Ctrl+3 应用或取消倾斜格式设置。 Ctrl+4 应用或取消下划线。 Ctrl+5 应用或取消删除线。 Ctrl+6 在隐藏对象、显示对象和显示对象占位符之间切换。 Ctrl+7 显示或隐藏“常用”工具栏。 Ctrl+8 显示或隐藏大纲符号。 Ctrl+9 隐藏选定的行。 Ctrl+0 隐藏选定的列。 Ctrl+A 选择整个工作表。 如果工作表包含数据，则按Ctrl+A 将选择当前区域。再次按Ctrl+A 将选择整个工作表。 当插入点位于公式中某个函数名称的右边时，则会显示“函数参数”对话框。 实验二链表操作实现 实验日期： 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[]);/*保存单链表到文件*/ 实验一单链表 #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 《数据结构课程设计》报告 题目：单链表操作 专业：计算机科学与技术 班级： 单链表操作 针对带头结点的单循环链表，编写实现以下操作的算法函数。 实现要求： ⑴单链表建立函数create：先输入数据到一维数组A[M]中，然后根据一维 数组A[M]建立一个单循环链表，使链表中个元素的次序与A[M]中各元素的次序相同，要求该函数的时间复杂度为O(m)； ⑵定位查找函数Locate：在所建立的单循环链表中查找并返回值为key的 第1个元素的结点指针；若找不到，则返回NULL； ⑶求出该链表中值最大和次大的元素值，要求该算法的时间复杂度为O(m)， 最大和次大的元素值通过指针变量带回，函数不需要返回值； ⑷将链表中所有值比key(值key通过形参传入)小的结点作为值为key的结 点前驱，所有值比key大的结点作为值为key的结点后继，并尽量保持原有结点之间的顺序，要求该算法的时间复杂度为O(m); ⑸设计一个菜单，具有上述处理要求和退出系统功能。 ⒈本人完成的工作： 一、定义结构体：LNode 二、编写以下函数： （1）建立单循环链表 （2）建立定位查找函数 （3）求出链表中最大和次大值 （4）将链表中的值和输入的Key比较，小的作为key前驱结点，大的作为key 的后继结点 三、设计具有上述处理要求和退出系统菜单 ⒉所采用的数据结构：单链表 数据结构的定义： typedef struct Node //定义结点的结构体 { DataType data; //数据域 struct Node *next; //指针域 }LNode; //结点的类型 ⒊所设计的函数 （1）Create(void) LNode *Create(void) //建立单循环链表，链表头结点head作为返回值{ int i,j,n,A[M]; //建立数组A【M】 LNode *head,*p,*move; head=(LNode*)malloc(sizeof(LNode)); //创建空单循环链表head->next=head; move=head; printf("请输入数组元素的个数："); //输入数组 scanf("%d",&n); printf("请输入数组："); for(i=0;i 实验二单链表基本操作 一实验目的 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表的偶数结点？ ExcelExcel表格的基本操作教程系列 也许你已经在Excel中完成过上百张财务报表，也许你已利用Excel函数实现过上千次的复杂运算，也许你认为Excel也不过如此，甚至了无新意。但我们平日里无数次重复的得心应手的使用方法只不过是Excel全部技巧的百分之一。本专题从Excel中的一些鲜为人知的技巧入手，领略一下关于Excel的别样风情。 一、让不同类型数据用不同颜色显示 在工资表中，如果想让大于等于2000元的工资总额以“红色”显示，大于等于1500元的工资总额以“蓝色”显示，低于1000元的工资总额以“棕色”显示，其它以“黑色”显示，我们可以这样设置。 1.打开“工资表”工作簿，选中“工资总额”所在列，执行“格式→条件格式”命令，打开“条件格式”对话框。单击第二个方框右侧的下拉按钮，选中“大于或等于”选项，在后面的方框中输入数值“2000”。单击“格式”按钮，打开“单元格格式”对话框，将“字体”的“颜色”设置为“红 色”。 2.按“添加”按钮，并仿照上面的操作设置好其它条件(大于等于1500，字体设置为“蓝色”；小于1000，字体设置为“棕色”)。 3.设置完成后，按下“确定”按钮。 看看工资表吧，工资总额的数据是不是按你的要求以不同颜色显示出来了。 六、让数据按需排序 如果你要将员工按其所在的部门进行排序，这些部门名称既的有关信息不是按拼音顺序，也不是按笔画顺序，怎么办?可采用自定义序列来排序。 1.执行“格式→选项”命令，打开“选项”对话框，进入“自定义序列”标签中，在“输入序列”下面的方框中输入部门排序的序列(如“机关,车队,一车间,二车间,三车间”等)，单击“添加”和“确定”按钮退出。 2.选中“部门”列中任意一个单元格，执行“数据→排序”命令，打开“排序”对话框，单击“选项”按钮，弹出“排序选项”对话框，按其中的下拉按钮，选中刚才自定义 上机实验报告 学院：计算机与信息技术学院 专业：计算机科学与技术(师范）课程名称：数据结构 实验题目：单链表建立及操作 班级序号：师范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 #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 教学内容： 4.3 表的基本操作 4.3.1 表的打开和关闭 1、使用菜单打开表 （1）选择“文件”菜单中的“打开”项，在弹出的“打开”对话框中“文件类型”列表框中选择“表(*.dbf)。 （2）选择或输入要打开的表文件名，单击“确定”打开表。 2、用命令打开表 命令格式：USE 表名 [EXCLUSIVE|SHARED] 3、数据表的关闭 如果打开的表是数据库表，则在关闭数据库的同时，该数据库中的所有表也将同时关闭。 如果打开的是自由表，则可用以下命令关闭该表。 命令格式1：USE 命令功能：关闭当前数据表。 命令格式2：CLOSE TABLE 命令功能：关闭所有打开的数据表。 4.3.2 数据的输入 1、使用浏览器输入数据 (1) 打开要输入数据的表。 (2) 选择“显示”菜单中“浏览”或“编辑“项；选择“浏览”，则显示”浏览“窗口；选择“编辑”，则显示“编辑”窗口。 (3)选择“显示”菜单中的“追加方式”，可向表中输入新记录的数据。 2、使用APPEND命令在当前数据表的尾部添加新记录 命令格式：APPEND [BLANK] 3、使用INSERT命令在当前表的任意位置插入一条新记录 命令格式：INSERT [BLANK][BEFORE] 4、备注型和通用型字段数据的输入 （1）备注型字段数据的输入，操作步骤如下： ①打开表的“编辑”或“浏览”窗口。 ②把光标移到备注型字段下双击左键或按Ctrl+PageDown或Ctrl+PageUp键，进入备注字段的编辑窗口。 ③在备注字段的编辑窗口，可以输入或修改备注型数据。 （2）通用型数据的输入 通用型字段数据多数是用于存储OLE对象，如，图像、声音、电子表格和文字处理文档等，其长度也是不确定的。给通用型字段输入数据，操作步骤如下： ①打开表的“编辑”或“浏览”窗口。 ②把光标移到通用型字段下双击左键或按Ctrl+PageDown或Ctrl+PageUp键，进入通用字段的编辑窗口。 ③选择“编辑”菜单中“插入对象”，在“插入对象”窗口，选择“由文件创建”按钮，单击“浏览”按钮，选择要插入的文件。 ④单击“确定”按钮，选择的对象被插入到通用字段中。 4.3.3 记录的浏览 1、浏览数据窗口的定制 （1）打开表的“浏览”窗口。 （2）用鼠标拖动某一字段到指定处，可改变字段的显示顺序。 （3）可以使用鼠标调整字段的显示宽度。 （4）在表“浏览”窗口的左下角有一个窗口拆分条，把它拖到一个适当的位置，就可以把“浏览”窗口拆分成两个窗口，将其改变成有“浏览”和“编辑”两种显示方式的窗口。（5）选择“显示”菜单中的“网格线”，可以显示或隐藏浏览窗口中的网格。 2、记录的筛选 （1）打开表的“浏览”窗口。 （2）在“表”菜单中，选择“属性”命令，弹出“工作区属性”对话框。 （3）在“工作区属性”对话框中，可以直接在“数据过滤器”文本框中输入筛选表达式，或者选择“数据过滤器”框后面的“浏览”（…）按钮，在“表达式生成器”对话框中创建一个表达式。 （4）单击“确定”按钮，则在“浏览”窗口中只显示筛选过的记录。 3、字段的筛选 （1）打开表的“浏览”窗口，选择“表”菜单中的“属性”。 （2）在“工作区”属性对话框的“允许访问”框内，选中“字段筛选指定的字段”，单击“字段筛选”按钮，弹出“字段选择器”对话框。 （3）在“字段选择器”对话框中，选择“所有字段”框内需要显示的字段，单击“添加”按钮，将所需字段移入“选字字段”栏中。 （4）在选定了所需字段后，单击“确定”按钮。返回“工作区属性”对话框，单击“确定”按钮，关闭“工作区属性”对知框。 4、使用命令浏览表 命令格式1：BROWSE [范围] [FIELDS 字段表][FOR 条件] 课程设计(论文) 题目名称单链表的基本操作 课程名称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。如下所示： 《数据结构》课设计报告 2012—2013学年第一学期 课程名称数据结构 设计题目用单链表实现集合的操作 专业班级 姓名 学号 指导教师 一．实验目的 掌握单链表的算法，插入、删除、遍历等。 二．实验内容 （1）对集合中的元素用有序单链表进行存储； （2）实现交、并、差等基本运算时，不能另外申请存储空间； （3）充分利用单链表的有序性，要求算法有较好的时间性能。 三．设计与编码 集合是由互不相同的元素构成的一个整体，在集合中，元素之间可以没有任何关系，所以，集合也可以作为线性表的处理。用单链表实现集合的操作，需要注意集合中元素的唯一性，即在单链表中不存在值相同的结点。 （1）判断A和B是否相等。两个集合相等的条件是不仅长度相同，而且各个对应的元素也相等。由于用单链表表示集合，所以只要同步搜啊秒两个单链表，若从头至尾每个对应的元素都相等，则表明两个集合相等。 （2）求集合A和B的交集。根据集合的运算规则，集合A∩B中包含所有既属于集合A又属于集合B的元素，因此，需要查找单链表A和B中的相同元素并保留在单链表A中。由于用有序单链表表示集合，因此判断某元素是否在B中不需要遍历表B，而是从上次搜索到的位置开始，若在搜索过程中，遇到一个其值比该元素大的结点，便可断定该元素不在单链表中，为此，需要用两个指针p、q分别指向当前被比较的两个结点，会出现以下三种情况： 1、若p->data>q->data，说明还未找到，需在表B中继续查找； 2、若p->data #include "stdio.h"/*单链表方式的实现*/ #include "malloc.h" typedef char ElemType ; typedef struct LNode/*定义链表结点类型*/ { ElemType data ; struct LNode *next; }LNode,*LinkList;/*注意与前面定义方式的异同*/ /*建立链表，输入元素，头插法建立带头结点的单链表(逆序)，输入0结束*/ LinkList CreateList_L(LinkList head) { ElemType temp; LinkList p; printf("请输入结点值(输入0结束)"); fflush(stdin); scanf("%c",&temp); while(temp!='0') { if(('A'<=temp&&temp<='Z')||('a'<=temp&&temp<='z')) { p=(LinkList)malloc(sizeof(LNode));/*生成新的结点*/ p->data=temp; p->next=head->next; head->next=p;/*在链表头部插入结点，即头插法*/ } printf("请输入结点值(输入0结束)："); fflush(stdin); scanf("%c",&temp); } return head; } /*顺序输出链表的内容*/ void ListPint_L(LinkList head) { LinkList p; int i=0; p=head->next; while(p!=NULL) { i++; printf("单链表第%d个元素是：",i); 实验二SQL Server数据表的基本操作 一、实验目的 1.掌握创建数据库和表的操作。 2.熟悉SQL Server查询分析器环境。 3.掌握基本的SELECT查询及其相关子句的使用。 4.掌握复杂的SELECT查询，如多表查询、子查询、连接和联合查询。 二、实验内容 1.创建XSCJ数据库。 2.在XSCJ数据库中创建学生情况表XSQK，课程表KC，学生成绩表XS_KC。 3.在XSQK、KC、XS_KC表中输入数据。 4.启动SQL Server 2000 查询分析器环境。 5.涉及多表的简单查询。 6.涉及多表的复杂查询。 三、实验步骤 1．创建SQL SERVER数据库与数据表 1) 创建XSCJ数据库。 2) 打开创建的 XSCJ数据库，并在“SQL Server Enterprise Mananger” 窗口的右边窗口中选择“表”对象。 3) 选择“操作”菜单中的“新建表”命令，打开SQL Server的表编辑器 窗口。 4) 根据表2-1所示的表结构增加新列。 5) 点击快捷工具栏上的保存快捷按钮，在弹出的“选择名称”对话框中 输入表名XSQK，然后单击“确定”按钮，关闭表编辑器窗口，完成新 表的创建。 6) 打开“表”对象，在“SQL Server Enterprise Manager”窗口的右边 窗口中选择刚才创建的“XSQK”表。 7) 选择“操作”菜单中的“打开表”子菜单下的“返回所有行”命令， 打开表的数据记录窗口。 8) 输入的学生情况数据记录见表2-2。 表2-2 学生情况记录 9) 用同样方法创建课程表KC,表的结构见表2-3所示，表的内容见表2-4 所示。 表2-4 课程表记录 10)创建成绩表XS_KC,表的结构见表2-5所示，表的内容见表2-6所 示。 实验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 实验三表的基本操作 一、实验目的 1．掌握表建立的方法以及修改表结构的方法。 2．掌握表中数据输入的方法。 3．掌握记录指针的移动方法。 4．掌握表的基本操作：追加、插入、修改、显示、删除和恢复记录。 5．掌握表中的数据访问控制方式。 6．掌握表的排序和索引及使用。 7．掌握多个工作区和多表的操作方法。 二、实验内容和步骤 1.创建自由表。 （1）创建学生情况表（xsqk.dbf） 表结构如下： 字段名类型宽度小数位索引 null 学号 C 8 姓名 C 8 性别 C 2 专业 C 12 出生日期 D 8 入学分数 N 3 0 团员 L 1 备注 M 4 照片 G 4 ①在D盘创建学生管理文件夹，选择“工具/选项/文件位置”把该文件夹设为VFP的默认工作目录。 ②选择“文件/新建/表/新建文件”，在“创建”对话框中的输入表名文本框输入“xsqk”,单击“保存”按钮。 ③进入图1所示的表设计器，依次设置表的所有字段名字、类型、宽度和小数位数。最后单击“确定”按钮。 ④系统提示现在录入记录吗，单击“是”，录入下面两条记录。 ⑤录入两条记录完毕，选择“显示/浏览…”命令查看录入的两条记录。 ⑥ 选择“查看/追加方式”命令，继续输入以下三条记录。 ⑦ 选择“显示/表设计器”命令，或在命令窗口输入“MODIFY STRUCTURE ”，打开表设计器，修改表结构，在性别后加一字段籍贯（c,20）。 （2）创建课程表（kc.dbf ） ① 表结构如下： 字段名 类型 宽度 小数位 索引 null 课程号 C 4 课程名 C 12 学分 N 1 0 先修课 C 10 ② 表结构建立完毕，输入以下记录： （3）创建成绩表（cj.dbf ） ① 表结构如下： 字段名 类型 宽度 小数位 索引 null 学号 C 8 课程号 C 4 学期 C 1 图1 表设计器 实验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.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程 Word的基本操作 1.创建表格的方法 （1）“表格”菜单→插入→表格或“表格和边框”工具栏上“插入表格”按钮。 （2）单击“常用工具栏上”的“插入表格”按钮 （3）“表格”菜单→绘制表格（“表格与边框”工具栏中使用铅笔绘制表格） 2.选择表格 （1）菜单选择 “表格”菜单→选定→行(列)/单元格/表格 （2）鼠标选择 1）选择行/列 指针移到行/列前→单击左键 2）选择单元格 指针移到单元格左侧，出现黑色斜箭头时单击左键 3）选择整张表 指针移到表格左上角,出现十字箭头时单击左键 3.插入和删除行/列 选定一(多)行/列→“表格”菜单→插入行/列 选定要删除的行/列→“表格”菜单→删除→删除行/列 4.表格格式化 （1）调整行高/列宽 1）手动调整：鼠标拖行线/列线 2）精确调整：选定行/列→表格→表格属性→行/列选项卡→指定行高/列宽 3）最适合的列宽：双击列与列间的分隔线或双击表格最左侧的边框线 4）平均分布各行各列:表格→自动调整→平均分布各行/各列(“表格和边框”工具栏→平均分布各行/各列) （2）合并单元格 选中几个小的单元格→表格→合并单元格 （3）拆分单元格 选中一个单元格→表格→拆分单元格 （4）设置文本在单元格中的对齐方式 右击选中的单元格→单元格对齐方式→中部居中（水平和垂直都居中） （5）边框和底纹 1）选中表格/单元格→“格式”菜单→边框和底纹 2）表格和边框工具栏→“边框”、“底纹”按钮 3）局部用铅笔画 （6）行与行/列与列的交换： 1）选中整行/整列→按住左键拖动第一个单元格到相对的单元格。 2）插入空行/空列→交换位置 （7）表格自动套用格式 选中表格→“表格”菜单→表格自动套用格式（8）表格和文字的相互转换 选中表格/文字→“表格”菜单→转换 （9）绘制斜线表头 1）使用铅笔绘制 2）“表格”菜单→绘制斜线表头 5.Word文档单元格对齐方式(设置单元格文字垂直和水平居中) 选中对象后点右键->单元格对齐方式->选择中间的选项 6生成目录 插入->引用->索引和目录->目录 7.设置边框的样式 格式->边框和底纹->边框->(设置边框线型、颜色、宽度）8.设置字体效果(删除线、空心、上标、下标、阴影等等) 格式->字体->字体(N) 或选中文字->右键->字体9.添加水印 格式->背景->水印 10.设置背景图片 格式->背景->其他填充效果->图片 实验名称：实验一单链表的基本操作 实验目的 熟练掌握线性表两类存储结构的描述方法。 实验内容 从键盘读入若干个整数，建一个整数单链表，并完成下列操作： （1）打印该链表； （2）在链表中插入一个结点，结点的数据域从键盘读入，打印该链表； （3）在链表中删除一个结点，被删结点的位置从键盘读入，打印该链表； （4）在链表中做查找：从键盘读入要查找的整数，将该整数在链表中的位置打印出来，若要查找的整数不在链表中，返回一个信息。 算法设计分析 （一）数据结构的定义 单链表存储结构定义为： struct Node; typedef struct Node * pnode; struct Node { int info; pnode link; }; typedef struct Node * LinkList; （二）总体设计 程序由主函数、创建单链表函数、链表长度函数、链表打印函数、插入正整数函数、删除函数、查询函数组成。其功能描述如下： （1）主函数：调用各个函数以实现相应功能 int main(void) //主函数 { printf("单链表的基本操作实验：\n"); struct list *pnode; pnode = creat(); //创建 print(pnode); //输出 insert(pnode); //插入 print(pnode); //输出 _delete(pnode); //删除 print(pnode); //输出 _located(pnode); //查找 print(pnode); //输出 return 0 ; } （三）各函数的详细设计： Function1: struct list *creat()//创建链表； 单链表的定义及基本操作 一、实验目的、意义 （1）理解线性表中带头结点单链表的定义和逻辑图表示方法。 （2）熟练掌握单链表的插入，删除和查询算法的设计与实现。 （3）根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。 二、实验内容及要求 说明1：本次实验中的链表结构均为带头结点的单链表。 说明2: 学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。 具体要求： 建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、查找、输出；其它基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。 三、实验所涉及的知识点 数据结构、C语言语法函数、结构体类型指针、单链表（建表、初始化链表、求表长、插入、删除、查询算法）等。 四、实验结果及分析 （所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。） 五、总结与体会 （调试程序的心得与体会，若实验课上未完成调试，要认真找出错误并分析原因等。） 调试程序时，出现了许多错误。如：结构体类型指针出错，忽略了释 放存储空间，对头插法建表、尾插法建表不熟悉等。另外还有一些语法上的错误。由于对所学知识点概念模糊，试验课上未能完成此次上机作业。后来经过查阅教材，浏览网页等方式，才完成试验。这次试验出现错误最重要的原因就是对课本知识点理解不深刻以及编写代码时的粗心。以后要都去练习、实践，以完善自己的不足。 六、程序清单(包含注释) //单链表 #include<> #include<> #define OK 1 #define ERROR 0 typedef char ElemType; typedef int Status; //线性表的单链表的存储结构 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //LinkList为结构体类型的指针，可以直接定义变量，比如LinkList p； //建表（头插法） void CreatListF(LinkList &L,ElemType a[],int n) { //初始化线性表 L=(LinkList)malloc(sizeof(LNode));//分配内存空间 L->next=NULL;excel表格的基本操作快捷指令
实验二 链表操作实现
数据结构 单链表基本操作代码
数据结构课程设计单链表操作汇总
实验二单链表基本操作技巧
Excel表格的基本操作教程
单链表的基本操作
链表的基本操作(基于C)
表的基本操作
单链表的基本操作 C语言课程设计
用单链表实现集合的操作
单链表的建立及其基本操作的实现(完整程序)
实验二 SQL Server 数据表的基本操作与查询
单链表基本操作实验
实验三 表的基本操作
链表基本操作实验报告
Word表格基本操作与Excel
数据结构(C语言)单链表的基本操作
单链表的定义及基本操作
相关主题
文本预览