c语言单向链表基本操作学习

链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白了，链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。

作为有强大功能的链表，对他的操作当然有许多，比如：链表的创建，修改，删除，插入，输出，排序，反序，清空链表的元素，求链表的长度等等。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<windows.h>
typedef struct Node//定义结构体 
{
	int name;
	struct Node *next;
}*LinkList;
LinkList chushihua()//初始化 
{
	Node *L;
	L=(LinkList)malloc(sizeof(Node));
	L->next=NULL;
	return L; 
}
void charu(Node *L)//头插法 
{
	Node *p;
	int i,a,n;
	printf("输入要输入的数据\n");
	scanf("%d",&a);
	p=(LinkList)malloc(sizeof(Node));
	p->name=a;
	p->next=L->next;
	L->next=p;
}
void weicha(Node *L)//尾插法
{
	Node *p;//P作为连接通道 
	Node *tmp=(LinkList)malloc(sizeof(Node));//tmp作为单独节点进行赋值，节点需要赋值 
	int i,a,n;
	scanf("%d",&a);
	tmp->name=a;
	tmp->next=NULL;
	p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	p->next=tmp;//找到最终位置，将节点贴上链表尾端 
}

void zhongcha(Node *L)//中间插入 
{
	Node *p,*q;
	int i=1,n,a; 
	printf("请输入要插入的位置\n");
	scanf("%d",&n);
	printf("请输入要插入的数据\n");
	scanf("%d",&a);
	p=L;
	while(p!=0&&i<n)
	{
		p=p->next;
		i++;
	}
	q=(LinkList)malloc(sizeof(Node));
	q->name=a;
	q->next=p->next;
	p->next=q;
	
}
void duqu(Node *L)//遍历
{
	Node *p;
	p=L->next;
	while(p!=0)
	{
		printf("%d ",p->name);
		p=p->next;
	}
	printf("\n");
	
}
int main()
{
	LinkList L;
	char c;
	int j,i;
	L=chushihua();

    for(i=1;i<=5;i++)
    {
    	printf("请输入第%d个数",i);
    	weicha(L);
	}
	for(j=i;;j++)
	{
	   printf("是否继续加入数\n");getchar();
	   scanf("%c",&c);
	   if(c=='y')
	   {
	   	zhongcha(L);
		} 
		else break;
	}
	duqu(L);
}