单链表定义及基本操作

单链表的定义及基本操作

一、实验目的、意义

（1）理解线性表中带头结点单链表的定义和逻辑图表示方法。

（2）熟练掌握单链表的插入，删除和查询算法的设计与实现。

（3）根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。

二、实验内容及要求

说明1：本次实验中的链表结构均为带头结点的单链表。

说明2: 学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。

具体要求：

建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、查找、输出；其它基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。

三、实验所涉及的知识点

数据结构、C语言语法函数、结构体类型指针、单链表（建表、初始

化链表、求表长、插入、删除、查询算法）等。

四、实验结果及分析

（所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。）

五、总结与体会

（调试程序的心得与体会，若实验课上未完成调试，要认真找出错误并分析原因等。）

调试程序时，出现了许多错误。如：结构体类型指针出错，忽略了释放存储空间，对头插法建表、尾插法建表不熟悉等。另外还有一些语法上的错误。由于对所学知识点概念模糊，试验课上未能完成此次上机作业。后来经过查阅教材，浏览网页等方式，才完成试验。这次试验出现错误最重要的原因就是对课本知识点理解不深刻以及编写代码时的粗心。以后要都去练习、实践，以完善自己的不足。

六、程序清单(包含注释)

//单链表

#include

#include

#define OK 1

#define ERROR 0

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;

//在表中插入元素

LinkList S;

int i;

//头插法

for(i=0;i

{

S=(LinkList)malloc(sizeof(LNode));//生成新结点

S->data=a[i];//数据域

S->next=L->next;

L->next=S;

}

}

//建表（尾插法）

void CreatListR(LinkList &L,ElemType a[],int n)

{

L=(LinkList)malloc(sizeof(LNode));

L->next=NULL;

p=L;

LinkList S;

int i;

//尾插法

for(i=0;i

{

S=(LinkList)malloc(sizeof(LNode));

S->data=a[i];

p->next=S;

p=S;

}

p->next=NULL;

}

//初始化线性表

void InitList(LinkList &L)

{

L=(LinkList)malloc(sizeof(LNode));

L->next=NULL;

}

//获得链表元素

Status GetElem(LinkList L,int i,ElemType &e)

{

//L为带头结点的单链表的头指针

LinkList p;

int j;

//初始化，p指向第一个结点

p=L->next;

//j为计数器

j=1;

//顺指针往后查找，直到p指向第i个元素或p为空

p=p->next;

j++;

}

//第i个元素不存在

if(!p || j>i)

return ERROR;

//取第i个元素

e=p->data;

return OK;

}

//插入

Status ListInsert(LinkList &L,int i,ElemType e)

{

int j=0;

LinkList p;

p=L;

while(p!=NULL && j

{

p=p->next;

j++;

}

if(!p || j>i-1)

return ERROR;

LinkList S;

S=(LinkList)malloc(sizeof(LNode));//生成新结点S->data=e;

S->next=p->next;

p->next=S;

return OK;

Status ListDelete(LinkList &L,int i,ElemType &e)

{

LinkList p;

LinkList q;

int j=0;

p=L;

while((p->next)!=NULL && j

{

p=p->next;

j++;

}

//!(p->next) ：指向第i个结点的指针为空（第i个元素不存在）if(!(p->next) || j>i-1)

return ERROR;

q=p->next;

p->next=q->next;

e=q->data;

free(q);

return OK;

}

//求表的长度

int ListLength(LinkList L)

{

LinkList p;

p=L;

int j=0;

//线性链表最后一个结点的指针为空

while((p->next)!=NULL)

{

p=p->next;

}

return j;

}

//输出

void visit(LinkList L)

{

LinkList p;

p=L->next;

while(p!=NULL)

{

printf("%c ",p->data);

p=p->next;

}

}

//销毁:要销毁的话从头结点开始依次free 但要先得到下一个节点再free void DestroyList(LinkList &L)

{

LinkList p;

LinkList q;

p=L;

q=p->next;

while(p!=NULL)

{

free(p);

p=q;

q=p->next;

}

// free(p);

}

int ListEmpty(LinkList L)

{

//为空表则执行该语句，否则返回return 0；

return (L->next==NULL);

}

//查找

int ListSearch(LinkList L,ElemType e)

{

LinkList p;

p=L->next;

int i=1;

while(p!=NULL && p->data!=e)

{

p=p->next;

i++;

}

if(p==NULL)

return 0;

return i;

}

int main()

{

ElemType e;

ElemType a[6]={'a','b','c','d','e','f'};

LinkList L;//链表的头指针

printf("头插法建表：");

CreatListF(L,a,6);

visit(L);

printf("\n\n");

//初始化

InitList(L);

printf("初始化后的表：");

visit(L);

printf("\n\n");

printf("尾插法建表：");

CreatListR(L,a,6);

visit(L);

printf("\n\n");

//初始化后表为空，此时不要调用GetElem() GetElem(L,3,e);

printf("表中第3个元素为：");

printf("%c\n\n",e);

//在第5个位置插入字符'k'

ListInsert(L,5,'k');

printf("在表中第5个位置插入字符'k'后：");

visit(L);

printf("\n\n");

printf("表的长度为:%d\n\n",ListLength(L));

int z;

z=ListSearch(L,'d');

printf("d是第%d个元素\n\n",z);

ListDelete(L,2,e);

printf("删除第2个元素：%c\n\n",e);

//销毁

// DestroyList(L);

return 0;

}

C语言单链表基本函数

一.无空间限制带头结点单链表结构体 1.宏定义： #include #include #define OVERFLOW -2 #define OK 1 #define TRUE 1 #define ERROR 0 #define FALSE 0 #define ElemType ****; 2.结构体： 2. 无空间限制单链表结构体： typedef struct Node { ElemType data; struct Node *next; }Node,*Linklist; 3.基本函数： int Initlist_Linklist_1(Linklist L) /*初始化单链表:1.先决条件：定义一个全局尾指针变量；2.函数作用：初始化链表。*/ { L->next=NULL; tail=L; printf("单链表现初始化了!\n"); return OK; } int Initlist_Linklist_2(Linklist L) /*初始化单链表:1.先决条件：初始化结构体数据即L->next=NULL(一次)或执行一次Initlist_Linklist_1,定义一个全局尾指针变量；2.函数作用：删除已有链表，并初始化单链表*/ { Node *p,*q; if(p=L->next) { while(p) {

q=p->next; free(p); p=q; } } L->next=NULL; tail=L; printf("单链表现初始化了!\n"); return OK; } int Increase_Linklist(Linklist L) /*尾接法增加数据:1.先决条件：先按初始化函数初始化，定义一个全局尾指针变量; 2.函数作用：为单链表L增加数据，以标识符“0”结束*/ { int panduan; ElemType e; Node *p; printf("输入0结束增加数据!\n"); do { printf("请输入数据:"); scanf("%d",&e);//因ElemType不同而不同,特别是字符类型 getchar(); if(e==0)//因ElemType不同而不同,特别是字符类型 { printf("再次输入0表示结束增加数据，输入非零将把0增加到数据中.\n"); printf("请输入:"); scanf("%d",&panduan); getchar(); if(panduan==0) { printf("正常结束增加数据!\n"); return OK; } } p=(Node *)malloc(sizeof(Node)); if(p==NULL) { printf("申请空间失败，请稍后再试!\n"); return OVERFLOW; } tail->next=p; tail=p;

excel表格的基本操作快捷指令

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[]);/*保存单链表到文件*/

单链表的基本操作

单链表的基本操作 一、实验目的 1、掌握线性链表的操作特点，即指针是逻辑关系的映像。 2、掌握动态产生单链表的方法。 3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。 4、熟练掌握单链表的取元素操作 二、实验内容 1、定义单链表类型并动态创建单链表 2、实现线性表链式存储结构下元素的插入操作 3、实现线性表链式存储结构下元素的删除操作 4、实现线性表链式存储结构下取元素操作 三、实验环境 TC或VC++或Java 四、实验步骤 1、单链表的存储定义 2、从键盘上依次输入21、18、30、75、42、56，逆序创建单链表，并输出单链表中的各元素值。 3、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值。 4、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值。 5、取单链表中的第5个数据元素和第7个数据元素 五、问题讨论 1、单链表具有什么优缺点？ 2、单链表的定义与顺序表的定义有什么区别？ 3、逆序创建单链表有什么好处？

4、为什么单链表中取元素、插入和删除操作在开始不判断给定位置i的合法性？ 5、如何改进单链表的定义，使其可以在操作前判断判断给定位置i的合法性？ 六、实验报告内容 1、实验目的 2、实验内容和具体要求 3、完成情况和实验记录，实验记录为实验过程中遇到的问题及解决方法 4、程序清单 5、所输入的数据及相应的运行结果 6、问题回答 7、实验心得 实验代码： #include #include #include #define ERROR 0; typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; LinkList InitList(LinkList L) { LinkList node = NULL; node = (LinkList)malloc(sizeof(LNode)); if(!node) { return ERROR; }

实验二单链表基本操作技巧

实验二单链表基本操作 一实验目的 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&&jnext; ++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&&jnext; ++j; } if(!(p->next)||j>i-1) { printf("删除位置不合理!\n"); return 0; } q=p->next; p->next=q->next; e=q->data; free(q); return e; } void DeleteCF(LinkList &L) { LNode *p,*s,*r; p=L->next; while(p!=NULL) { r=p; s=r->next; while(s!=NULL) { if(p->data==s->data) { r->next=s->next; s=s->next;

数据结构 链表类定义代码上课讲义

数据结构链表类定义 代码

链表类定义：将该类保存在文件LinkList.h中。 //链表类定义：将该类保存在文件LinkList.h中。 template struct Node { T data; Node *next; //此处也可以省略 }; template class LinkList { public: LinkList( ) { first=new Node; first->next=NULL; } //建立只有头结点的空链表 LinkList(T a[ ], int n); //建立有n个元素的单链表 ~LinkList( ); //析构函数 int Length( ); //求单链表的长度 T Get(int i); //取单链表中第i个结点的元素值 int Locate(T x); //求单链表中值为x的元素序号 void Insert(int i, T x); //在单链表中第i个位置插入元素值为x的结点 T Delete(int i); //在单链表中删除第i个结点 void PrintList( ); //遍历单链表，按序号依次输出各元素private: Node *first; //单链表的头指针 };

template LinkList:: ~LinkList( ) { Node * p=first; //工作指针p初始化 while (p) //释放单链表的每一个结点的存储空间 { Node * q=p; //暂存被释放结点 p=p->next; //工作指针p指向被释放结点的下一个结点，使单链表不断开 delete q; } } template T LinkList::Get(int i) { Node *p; int j; p=first->next; j=1; //或p=first; j=0; while (p && jnext; //工作指针p后移 j++; } if (!p) throw "位置"; else return p->data; } template void LinkList::Insert(int i, T x) { Node *p; int j; p=first ; j=0; //工作指针p初始化 while (p && jnext; //工作指针p后移

实验二 单链表的基本算法

实验二单链表的基本算法一．实验目的： 通过上机编程掌握 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 #include typedef int datatype; typedef struct node/*结构体更名为NODE*/ { datatype data; struct node *next; }NODE; NODE *creatlink() /*建立带头结点的单链表*/ { NODE *head,*s ,*p; int x; head=(NODE*)malloc(sizeof(NODE)); /*生成一个NODE型新结点并赋值给head*/ p=head; scanf("%d",&x); while(x!=0) { s=(NODE*)malloc(sizeof(NODE)); /*生成一个NODE型新结点并赋值给s*/

C语言链表专题复习

链表专题复习 数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个元素大小的数组，有时需要5 0个数组元素的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。 我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。 链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表，下面只介绍单向链表。 7.4.1 单链表 图7 - 3是单链表的结构。 单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为N U L L。 图7 - 3还给出这样一层含义，链表中的各节点在内存的存储地址不是连续的，其各节点的地址是在需要时向系统申请分配的，系统根据内存的当前情况，既可以连续分配地址，也可以跳跃式分配地址。 看一下链表节点的数据结构定义： struct node { int num; struct node *p; } ; 在链表节点的定义中，除一个整型的成员外，成员p是指向与节点类型完全相同的指针。 在链表节点的数据结构中，非常特殊的一点就是结构体内的指针域的数据类型使用了未定义成功的数据类型。这是在C中唯一规定可以先使用后定义的数据结构。 ?单链表的创建过程有以下几步： 1 ) 定义链表的数据结构。 2 ) 创建一个空表。 3 ) 利用m a l l o c ( )函数向系统申请分配一个节点。

数据结构与算法实验——单链表的定义与操作

单链表的定义和操作 实验报告

单链表的定义和操作实验报告 实验名称 单链表的定义和操作 实验目的 1.熟悉C语言的上机环境。掌握C语言的基本结构； 2.定义单链表的结点类型； 3.熟悉对单链表的具体函数定义和一些基本操作； 4.通过对单链表的定义掌握线性表的链式存储结构的特点。 实验内容 编制一个演示单链表插入、删除、查找等操作的程序。 问题描述 用数据结构相关知识，实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义（包括：初始化单链表、清空单链表、检查单链表是否为空、遍历单链表、求单链表的长度、从单链表表中查找元素、从单链表表中查找与给定元素值相同的元素在链表中的位置、向单链表中插入元素、从单链表中删除元素、用尾插法建立单链表）。 问题分析 该实验是基于C语言和数据结构知识基础的对单链表的基本操作的检验，无需设计复杂的算法，程序语句也相对简单。因此，我直接按要求定义了对单链表操作的具体函数，并于主函数中实现对应的功能调用，其中，功能选择靠switch语句实现。 实验步骤 1．需求分析 本演示程序用VC++编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置等操作。 ①输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。 ②输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。

③程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找等操作。 ④测试数据：插入操作中依次输入0,1,2,3,4,5,6,7,8,9生成一个单链表 2．概要设计 1）为了实现上述程序功能，需要定义单链表的抽象数据类型： ADT LinkList { 数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 数据关系：R={|ai,ai+1 ∈D} 基本操作： Void Listinsert(LinkList l,int i,DataType x) 初始条件：单链表l已存在 操作结果：将元素x插入到单链表l的i位置 Void ListDel(LinkList l,DataType x) 初始条件：单链表l已存在 操作结果：将单链表L中值为x的元素删除 int ListGet(LinkList L,DataType x) 初始条件：单链表l依存在 操作结果：单链表l中查找是否元素x，若存在，返回元素在表中的位置 2）本程序包含7个函数： ①主函数main() ②清空单链表函数LinkedListClear() ③检查单链表是否为空函数LinkedListEmpty() ④遍历单链表函数LinkedListTraverse() ⑤求单链表的长度函数LinkedListLength()⑥从单链表表中查找元素函数LinkedListGet()⑦查找与给定元素的位置函数LinkedListLocate()⑧插入元素函数LinkedListInsert()⑨删除元素函数LinkedListDel()⑩用尾插法建立单链表函数LinkedListCreat( ) 函数说明 #include #include #include #define FALSE 0 //逻辑值 #define TRUE 1 //逻辑值 typedef int DataType; struct Node //链表的结点类型 { DataType data; struct Node* next; }; typedef struct Node* PNode; //指向结点指针 typedef struct Node* LinkList;//指向链表指针 //创建空单链表：带头结点的空链表 LinkList LinkListInit() {

Excel表格的基本操作教程

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 typedef char datatype; typedef struct node { datatype data; struct node *next; }linklist; linklist *head,*p; //头插法建立单链表 linklist *Creatlistf() { char ch; linklist *head,*s; head=NULL; ch=getchar(); printf("请输入顺序表元素(数据以$结束)：\n"); while(ch!='$') { s=(linklist *)malloc(sizeof(linklist)); s->data=ch; s->next=head; head=s; ch=getchar(); } return head; } //求单链表的长度 void get_length(struct node *head) { struct node *p=head->next; int length=0;

数据结构(C语言)单链表的基本操作

实验名称：实验一单链表的基本操作 实验目的 熟练掌握线性表两类存储结构的描述方法。 实验内容 从键盘读入若干个整数，建一个整数单链表，并完成下列操作： （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()//创建链表；

单链表基本操作实验

实验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 #include typedef struct List { int data; struct List *next; }List; void CreatList_h(List *L) //头插法 { int i = 0; int n = 0; int goal; List *p; printf("请输入数据的个数:\n"); scanf("%d",&n); L -> next = NULL; for(i=0;i

{ 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 data = goal; q -> next = p; q = p; } q -> next = NULL; } void InsList(List *L,int i,int e) //插入 { List *s; List *p = L; int j = 0; while (p&&jnext; ++j; } s = (struct List*)malloc(sizeof(struct List)); s -> data = e; //插入L中

链表的基本操作(基于C)

#include #include struct Student { char cName[20]; int iNumber; struct Student* pNext; }; int iCount; struct Student* Create() { struct Student* pHead=NULL; struct Student* pEnd,*pNew; iCount=0; pEnd=pNew=(struct Student*)malloc(sizeof(struct Student)); printf("please first enter Name ,then Number\n"); scanf("%s",&pNew->cName); scanf("%d",&pNew->iNumber); while(pNew->iNumber!=0) { iCount++; if(iCount==1) { pNew->pNext=pHead; pEnd=pNew; pHead=pNew; } else { pNew->pNext=NULL; pEnd->pNext=pNew; pEnd=pNew; } pNew=(struct Student*)malloc(sizeof(struct Student)); scanf("%s",&pNew->cName); scanf("%d",&pNew->iNumber); } free(pNew); return pHead; }

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

数据结构课程设计单链表操作

《数据结构课程设计》报告 题目：单链表操作 专业：计算机科学与技术 班级： 单链表操作 针对带头结点的单循环链表，编写实现以下操作的算法函数。

实现要求： ⑴单链表建立函数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;idata=A[j]; p->next=move->next; move->next=p; move=move->next; } return head; //返回头指针

表的基本操作

教学内容： 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 条件]