单链表增删改查操作C++
#include
#include
typedef struct node{
int data;
struct node *next;
}Node,*LinkList;
//创建一个空表
LinkList CreateLinkList(LinkList L)
{
L=(LinkList)(new LinkList);
// L=(LinkList )malloc(sizeof(Node));
L->next=NULL;
return L;
}
//尾插法初始化线性表
LinkList InitLinkList(LinkList L,int arr[],int length) {
LinkList p,s;
s=L;
for(int i=0;i { p=(LinkList)(new LinkList); p->data=arr[i]; s->next=p; s=p; } s->next=NULL; return L; } //求线性表的长度 int Length(LinkList L) { LinkList p; p=L->next; int count=0; while(p) { count++; p=p->next; } return count; } //查找 void FindData(LinkList L,int location) { LinkList p; p=L->next; int j=1; if(location<1||location>Length(L)) { cout<<"error"< }else{ while(p&&j { p=p->next; j++; } if(!p) { cout<<"error"< }else { cout< } } } //插入 void InsertData(LinkList *L,int location,int e) { LinkList p,s; p=*L; int j=1; if(location<1||location>Length(p)) { cout<<"error"< }else{ while(p&&j { j++; p=p->next; } if(!p) { cout<<"error"< }else { s=(LinkList)(new LinkList); s->data=e; s->next=p->next; p->next=s; } } } //删除 void DelateData(LinkList *L,int location) { LinkList p,s; p=*L; int j=1; if(location<1||location>Length(p)) { cout<<"error"< }else{ while(p->next&&j { j++; p=p->next; } if(!p->next) { cout<<"error"< }else { // s=(LinkList)(new LinkList); s=p->next; p->next=s->next; // free(s); } } } void main() { LinkList L,m; int data[5]={2,34,23,1,1}; L=CreateLinkList(m); L=InitLinkList(L,data,5); // FindData(L,6); // InsertData(&L,3,6); DelateData(&L,3); m=L->next; while(m!=NULL) { cout< m=m->next; } } 实验二链表操作实现 实验日期： 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表的偶数结点？ 上机实验报告 学院：计算机与信息技术学院 专业：计算机科学与技术(师范）课程名称：数据结构 实验题目：单链表建立及操作 班级序号：师范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 课程设计(论文) 题目名称单链表的基本操作 课程名称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 实验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.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程 #include "stdio.h" #include "stdlib.h" #define N 5 typedef struct LNode{ int data; struct LNode *next; }LNode, *List; List CreateList(List L){ List p; L = (List)malloc(sizeof(LNode)); L->next = NULL; for(int i = 0; i q->next =NULL ; p = L->next ; while(p != NULL) { L->next = p->next ; p->next = q ; q = p ; p = L->next ; } L->next = q; } else { printf("此链表为空。"); } return L; } //删去偶数结点 void remove(List L){ List p, q; p = L; while(p->next != NULL) { q = p; p = p->next; if((p->data) % 2 == 0) { q->next = p->next; free(p); p = q; } } } //插入一个元素后仍然有序 void insert(List L){ List q, p, r; p = L; q = (List)malloc(sizeof(LNode)); q->next = NULL; printf("请输入你要插入的元素："); 实验名称：实验一单链表的基本操作 实验目的 熟练掌握线性表两类存储结构的描述方法。 实验内容 从键盘读入若干个整数，建一个整数单链表，并完成下列操作： （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; 链表基本操作实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 实验2链表基本操作实验 一、实验目的 1．定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验内容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、算法分析与设计。 1.创建单链表： LinkedList LinkedListCreat( ) 创建链表函数 LinkedList L=LinkedListInit(),p, r; 调用初始化链表函数 r=L; r指向头结点 使用malloc函数动态分配存储空间，指针p指向新开辟的结点，并将元素存 放到新开辟结点的数据域， p=(LinkedList)malloc(sizeof(LNode)); p->data=x; r->next=p; 将新的结点链接到头结点r之后 r=p; r指向p结点 scanf("%d",&x); 满足条件循环输入链表元素 while(x!=flag) 当输入不为-1时循环 r->next=NULL; return L; 将链表结尾赋空值，返回头结点L 头结点L L ...... ^ ^ An A1 A2 实验报告一数据库及表基本操作 姓名：全青青学号：1002010117 班级：无机非一班日期：2 请填入你的班级和做实验的日期。按照《数据库技术及应用——习题与实验指导》第一部分实验指导中“实验三熟悉Access系统集成环境”、“实验四数据库操作”、“实验五表操作”和预习“实验一数据库设计”、“实验二SQL语言应用”的实验内容，边完成各项实验操作，边按要求填写该实验报告。 一、实验目的 1.掌握Access 2003的基本操作。 2.掌握建立一个数据库文件，并对其实施打开与关闭的操作方法。 3.掌握创建表的基本操作方法。 4.掌握对各表完成部分数据操纵的方法。 二、实验报告内容 1.按照P.10实验3-2的操作提示将创建的空数据库命名为“某某的第一个数据库”（注：某某为自 己的姓名），保存位置为以自己姓名命名的文件夹，并将保存文件的对话框粘贴到此： 2.按照P.15实验4-2的操作提示，关闭自己所创建的数据库；再按照P.15实验4-1的操作提示， 找到保存自己所创建的数据库的位置，打开自己所创建的数据库，并将打开文件的对话框粘贴到此： 3.参照P.16实验5-1的操作提示，预习“实验一数据库设计”并根据P.3中实验1-4的8个表结 构逐一定义每个表每个字段的名字、类型、长度等相关内容，并将定义好的每一个表设计视图窗口粘贴到此： 表1-1-1 “学院”表结构（表设计视图窗口） 表1-1-2 “系”表结构（表设计视图窗口） 表1-1-3 “班级”表结构（表设计视图窗口） 表1-1-4 “学生”表结构（表设计视图窗口） 2．链表的基本操作 对链表施行的操作有很多种，最基本的操作是在链表中插入结点、在链表中删除结点、在链表中查找结点等。 (1) 链表结点的插入 ①在空链表中插入一个结点 空链表就是头指针为空的链表。 a）用如下语句申请一个new结点： new=(struct node)calloc(1,sizeof(struct node)); b）为new结点填充数据:将要存储的数据对应传递给new结点数据域的各个成员。 c）修改有关指针的指向：将new的next成员置空，使new结点成为链表的最后一个结点；将head指向new结点。 ②在链表的结点之后插入一个结点 要在链表head的C、D结点之间出入一个new结点，就是将new结点变成C结点的下一个结点，而new结点的下一个结点为D结点. 操作过程为： a) 使new的指针域存储结点D的首地址。 b) 使C结点的指针域存储结点new的地址。 例2 建立学生成绩链表，链表有3个结点。 #include struct s_node *next; }; main() { struct s_node *creat_node(void); /*生成链表结点的函数*/ struct s_node *creat_list(int n); /*建立链表的函数*/ void out_list(struct s_node *head); /*输出链表函数*/ struct s_node *head=NULL; head=creat_list(N); out_list(head); } struct s_node *creat_node(void) /*生成链表结点的函数*/ { struct s_node *p; int score; fflush(stdin); p=(struct s_node *)calloc(1,sizeof(struct s_node)); gets(p->num); scanf("%d",&score); p->score=score; p->next=NULL; return(p); /*线性表抽象数据类型的带头结点单链表实现*/ #include } /*求单链表长度*/ int listlength(linklist l){ linklist p; int i=0; p=l->next; while(p){ i++; p=p->next; } return i; } /*单链表空否*/ status listempty(linklist l){ if(l->next) return FALSE; else return TRUE; } /*查找*/ int locateelem(linklist l,elemtype e){ int i=0; linklist p; p=l->next; while(p){ i++; if (p->data==e) return i; p=p->next; } return 0; } /*读第i个元素*/ status getelem(linklist l,int i,elemtype *e){ int j=1; linklist p; p=l->next; while(p&&(j实验二 链表操作实现
数据结构 单链表基本操作代码
数据结构课程设计单链表操作汇总
实验二单链表基本操作技巧
单链表的基本操作
链表的基本操作(基于C)
单链表的基本操作 C语言课程设计
用单链表实现集合的操作
单链表的建立及其基本操作的实现(完整程序)
实验二 SQL Server 数据表的基本操作与查询
单链表基本操作实验
链表基本操作实验报告
有关单链表的各种操作
数据结构(C语言)单链表的基本操作
单链表的定义及基本操作
链表基本操作实验报告记录
实验报告1 数据库及表基本操作
链表的基本操作
带头结点单链表基本操作参考代码