数据结构----单链表的创建及相关操作

单链表作为数据结构中第一个学习的存储结构，是我们第一次学习的程序，今天我将会介绍单链表的创建和它的相关操作---即链表的插入，查找，删除，和遍历。

本程序是使用c语言完成的。

在进行单链表的创建之前，我们需要知道单链表是为何出现的。

在之前学习c语言的过程中，我们知道基本的数据结构有int整数类型，double可以带小数的类型，char单字符类型等等，我们曾经认为这些数据结构就够我们使用，但第一次进行学习数据结构时，在了解到单链表之后，我们才知道原来数据结构不止这些，我举一个例子：我们班级的每个同学，如果我们想要存储每个同学的姓名，我们可以使用一个数组，如果我们想存储每个同学的年龄，我们可以再使用一个数组，然而我们该怎么样将他们整合起来，使每个同学的姓名能够对应各自的年龄？通过数组一一对应的方式吗？表面看上去好像是可行的，然而这种方式非常麻烦，并且很难让他们一一对应，我们再添加一个特殊情况，假如班里来了一个新同学，这时我们就需要把新同学的姓名和年龄添加进两个数组中，并再次让他们对应，我们知道在数组中进行添加和删除的操作是非常麻烦的，这更加证明了使用数组是行不通的。结构体为我们解决了这个问题，通过一个结构体，可以让一个整体存储多个数据，并且他们之间是相互联系的。单链表就此出现。

我们在下面的代码中发现大多数操作都需要单链表的头结点，这也是链表的特点，通过头结点便可以找到所有的结点，但它无法像数组一样通过下标的形式查找数据。

1.单链表的代码整合

#include<stdio.h>
#include<malloc.h>
typedef struct node{
	int data;
	struct node *next;
}Node,*Link;
void traverse(Link head);//遍历链表 
int length(Link head);//求链表元素个数 
int qurryNode(Link head,int x);//查找链表中是否有要的数据 
void insertNode(Link head,int i,int data);//插入操作 
Link newlist(int n);//创建链表 
void delete_list(Link l,int i);//删除操作 
int main(){
	Link head=newlist(5);
	traverse(head);
	delete_list(head,3);