数据结构单链表及其应用

课程上机实验二
一、上机题目：线性表及其应用
二、上机目的
1、深入复习C 语言程序设计课程中所学的指针等相关知识；
2、进一步掌握在TurboC2.0环境下调试程序的基本方法；
3、掌握线性表的链式存储结构（单链表）的基本操作。

三、上机内容
1、建立单链表的存储结构；
2、建立一个带头结点的单链表，并输出其元素值；
3、完成带头结点的单链表插入、删除一个数据元素操作
四、基本思想和算法描述（包括主要存储结构和程序流程图 ）
线性表的链式存储结构是指用一组任意的、连续的或不连续的内存单元存储线性表中逻辑上连续的数据。

在链式存储结构中，为了反映数据元素i a 与其直接后继元素1+i a 或者直接前驱元素1-i a 之间的关系，每个数据元素除了存储自身的信息外，还要存储指向后继元素或者直接前驱元素位置的指针。

这两部分信息组成了数据元素的存储映像，称为结点。

其中表示数据元素内容的部分称为数据域，表示直接后继元素或直接前驱元素位置的部分称为指针域。

用链式存储结构的线性表也称为链表。

在链表中插入或者删除数据时，只需要修改指针即可，从而避免了顺序存储中数据元素的大量移动问题。

链表是一种动态存储结构，在需要插入一个结点时，按结点类型向系统申请一个结点的存储空间；当删除一个结点时，就将这个结点的存储空间释放，它比顺序表的静态存储方式更加灵活高效。

程序的主要过程流程图如下：
五、测试用例及测试结果
测试用例：XXXXXX
测试结果：
六、调试分析（遇到哪些问题，都是如何解决的）
XXXXXXXXXXXXXX
七、心得体会（本次上机实验的收获）
八、源程序清单
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
typedef struct node
{
int data;
struct node *next;
}NODE;
NODE *createlink() //初始化单链表
{
int len;
printf("输入想要建立的链表的长度：\n");
scanf("%d",&len);
NODE *h,*p,*s;
p=h=(NODE*)malloc(sizeof(NODE));
h->next=NULL;
printf("请输入链表各元素值：\n");
for(int i=1;i<=len;i++)
{
s=(NODE*)malloc(sizeof(NODE));
scanf("%d",&s->data);
s->next=0;
p->next=s;
p=s;
}
return h;
}
void display(NODE *h) //输出单链表
{
NODE *p;
p=h->next;
printf("链表各元素的值为：\n");
while(p!=0)
{
printf("%d,",p->data);
p=p->next;
}
printf("\n");
}
void insertelement(NODE *h) //插入元素{
int i,t;
printf("请输入插入链表元素的位置：\n");
scanf("%d",&i);
printf("输入要插入的元素：\n");
scanf("%d",&t);
NODE *p=h,*s;
int j=0;
while(p->next!=0 && j<i-1)
{
p=p->next;
j++;
}
s=(NODE *)malloc(sizeof(NODE));
s->data=t;
s->next=p->next;
p->next=s;
return;
}
void deleteelement(NODE *h) //删除节点{
int i,e;
printf("请输入想要删除节点的位置：\n");
scanf("%d",&i);
NODE *p=h->next,*q;
int j=1;
while(p!=0&&j<i-1)
{
p=p->next;
j++;
}
q=p->next;
p->next=q->next;
e=q->data;
free(q);
return;
}
void main()
{
NODE *h;
h=createlink(); display(h); insertelement(h); display(h); deleteelement(h); display(h);
}。