线性表及其应用

单链表

内容:
（1）建立一个单链表；
（2）在指定的位置完成插入、删除运算；
（3）反向输出插入、删除结点后的单链表。

	建立工程，写头文件（linklist.h）,在写一个源文件

代码：
linklist.h

	#include "stdlib.h"
	#include "stdio.h"

	//链表的类型定义
	typedef struct node
	{
	int data; //值域
	struct node *link; //指针域
	}*PNode,*LinkList;
	//typedef struct node *PNode;
	//typedef struct node *LinkList;
	
	//创建空链表
	LinkList createNullist_link(void)
	{
	LinkList list=(LinkList)malloc(sizeof(struct node));//申请表头结点空间
	if(list!=NULL) list->link=NULL;
	else printf("Out of space!\n");//创建失败
	return(list);
	}
	
	//单链表的逆向输出算法
	void InverseList(LinkList list)
	{    
	 if(list->link!=NULL)
	 InverseList(list->link);
	 printf("%d ",list->data);
	}
	//判断空链表
	int isNullist_linkq(LinkList list)
	{
	return(list->link==NULL);
	}
	
	// 单链表的插入
	int insertPost_link(LinkList list,PNode p,int x)
	{//在list 带有头结点的单链表中,p所指结点后面插入元素x
	PNode q=(PNode )malloc(sizeof(struct node));
	if(q==NULL)
	{
	printf("Out of space!!!\n");
	return(0);
	}
	else
	{
	q->data=x;
	q->link=p->link;
	p->link=q;
	return(1);
	}
	}
	
	// 单链表的删除
	int insertPost_link(LinkList list,int x)
	{//在list 带有头结点的单链表中删除第一个值为x的结点
	PNode p,q ;
	p=list;
	if(p->link==NULL) return(0);
	while(p->link!=NULL && p->link->data!=x)
	p=p->link;//找值为x的结点的前驱结点的存储位置
	if(p->link==NULL) //没找到值为x的结点
	{
	printf("Not exist!\n");
	return(0);
	}
	else
	{
	q=p->link;
	p->link=q->link;
	free(q);
	return(1);
	}
	}

源文件

	#include "stdlib.h"
	#include "stdio.h"
	#include "linklist.h"
	void main()
	{
	int i,x;
	PNode p;
	PNode q;
	LinkList list1;
	list1=createNullist_link();
	if(list1!=NULL)
	printf("创建空表成功！\n");
	p=list1;
	for(i=0;i<5;i++)
	{
	printf("请输入第 %d 个结点的值：",i+1);
	scanf("%d",&x);
	insertPost_link(list1,p,x);
	p=p->link;
	}
	printf("\n");
	p=list1->link;
	while(p!=NULL)
	{
	if(p->link==NULL)
	printf("%d",p->data);
	else
	printf("%d->",p->data);
	p=p->link;
	}
	printf("\n");
	printf("将单链表进行逆置运算:\n");
	printf("依次输出逆向后表中各元素的值:");
	q=list1->link;
	InverseList(q);
	printf("\n");
	printf("请输入删除结点的值：",i+1);
	scanf("%d",&x);
	insertPost_link(list1,x);
	printf("\n");
	p=list1->link;
	while(p!=NULL)
	{
	if(p->link==NULL)
	printf("%d",p->data);
	else
	printf("%d->",p->data);
	p=p->link;
	}
	printf("\n");
	}

实验结果：