单链表的操作实现.docx

学 号：课程设计题目单链表的操作实现学院计算机科学与技术学院专业软件工程专业班级班姓名指导教师夏红霞20年月日单链表的操作实现摘要随着社会的发展，电脑的作用已经愈加明显。数据结构对人们的生活也起到了很大的改善作用，尤其是线性表的出现将很多复杂的东西简便化了。而线性表中最简单的就是单链表了。单向链表是最基本的所有链接的数据结构。单链表是一个简单的序列动态分配的对象，其中每个指的是其继任者的名单。尽管这种明显的简单性，有无数的实施情况的变化。但是其基本操作也只有建立、插入、删除和输出。关键字：单链表；基本操作；C语言AbstractWith the development of society, the computer has become increasingly obvious. Data-Structurealso played a significant effect. Especially the appearance of Linear Listmakes some complex things simpler. And the simplest of Linear List is the singly-linked list.The singly-linked list is the most basic of all the linked data structures. A singly-linked list is simply a sequence of dynamically allocated objects, each of which refers to its successor in the list. Despite this obvious simplicity, there are myriad implementation variations. The basic operations are creating, inserting, deleting and output.Keywords:the singly-linked list; the basic operations; C language引言选题背景及意义中国正在大步跨入信息化社会，人们的生活工作与通信、信息的关系日益紧密，信息化社会在改变着我们的生活方式与工作习惯。当然，计算机在信息化时代有着不可替代的作用。计算机产生的各类程序大大方便了人们的生活和工作。计算机诞生之初，受到硬件的影响，它所运行的速度并不快，且不能完成较为复杂的指令，这时，数据结构诞生了。数据结构是计算机编程的基础，有一个好的数据结构，设计的程序才会更简洁，条理更清晰。而数据结构中最基本的元素之一就是单链表。单链表用一组地址任意的存储单元存放线性表中的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置)= 结点(表示数据元素或数据元素的映象)。以“结点的序列”表示线性表称作线性链表（单链表）。单链表是一种链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i。需求分析单链表在C语言中是一种非常常见的结构，而在C++中的实现却又有不同，在一些地方更简单，更严密。同时，由于C++的一些特点，使它具有C语言所不具有的“安全化”。本程序实现了单链表的创建、插入、删除和查找。本演示程序用VC++6.0编写，完成单链表的生成，任意位置的插入、删除，以及确定在单链表中的某一位置的元素。输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的位置。在所有输入中，元素的值都是整数。输出的形式：在所有操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找的元素。程序所能达到的功能：完成单链表的建立、插入、删除、查找和输出操作。数据结构设计与算法设计本课程设计只要求实现链表的几项基本操作，任务相对比较简单，建立一个单链表然后再对它其中的元素进行插入等操作。大致过程如下：详细设计流程单链表的存储结构为：typedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;创建单链表开始定义结构体变量p=NULL,q=L定义整型变量i=0in输出L为p分配内存空间结束输入数值并存入p-datai++p-next = q-nextq-next = p其主要代码如下：LinkList CreateList_L(LinkList L,int n) //创建链表{ int i; Link