在VC6.0中实现链表

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

typedef struct Node
{
	int data; 
	struct Node* pNext;
} NODE, *PNODE; 

PNODE create_list(void); //创建链表并初始化
void traverse_list(PNODE pHead); //遍历
PNODE find_pos(PNODE pHead); //查找插入位置
PNODE get_pos(PNODE pHead); //查找删除位置
bool insert_list(PNODE pHead,int* pVal); //插入
bool delete_list(PNODE pHead); //删除
int length_list(PNODE pHead); //链表长度
void sort_list(PNODE pHead); //排序

int main(void) //主函数
{
	int val;
	int len;

	PNODE pHead = create_list();
	traverse_list(pHead);
	//find_pos(pHead);
	insert_list(pHead,&val);
	//delete_list(pHead);
	//len = length_list(pHead);
	//printf("len = %d\n",len);
	//sort_list(pHead);
	traverse_list(pHead);

	return 0;
}

PNODE create_list(void)
{
	int len; //链表长度
	int val; //临时保存输入的值

	PNODE pHead = (PNODE)malloc(sizeof(NODE)); //生成一个头结点
	if(pHead == NULL) //判断是否生成结点
	{
		printf("结点生成失败!\n");
		exit(-1);
	}

	PNODE pTail = pHead; //定义一个尾指针始终指向尾结点
	pTail->pNext = NULL; //尾指针指针域置空

	while(1)
	{
		printf("请输入要生成的链表长度：len = "); //提示用户输入链表长度
		scanf("%d",&len);
		if(len<=0) //控制非法输入
		{
			printf("输入违法！重新输入\n");
		    continue;	
		}
		else
			break;
	}
	
	for(int i=0; i<len; i++) //从头结点依次往后连接新结点
	{
		printf("请输入第%d结点要存入得数据: ",i+1); //提示用户输入第几个结点
		scanf("%d",&val);

		PNODE pNew = (PNODE)malloc(sizeof(NODE)); //生成一个新结点
		if(pNew == NULL) //判断是否生成成功
		{
			printf("新结点分配失败！\n");
			exit(-1);
		}
			
		pTail->pNext = pNew; //尾结点的指针域指新结点
		pNew->data = val; //存入数据到新结点数据域
		pNew->pNext = NULL; //新结点指针域置空
		pTail = pNew; //尾结点指向新结点
		
	}
	return pHead;
}

void traverse_list(PNODE pHead) //遍历
{
	PNODE p = pHead->pNext; //定义一个指针p先指向首结点

	while(p != NULL) //判端下一个结点是否为空，不为空的话就将数据输出并在指向下一个结点
	{
		printf("%d ",p->data);
		p = p->pNext;
	}
	printf("\n");

	return;
}

PNODE find_pos(PNODE pHead)//查找
{
	PNODE p = pHead;
	int i = 0;
	int pos ;

	printf("请输入要插入的位置：pos = ");
	scanf("%d",&pos);
	
	while(p!=NULL && i<pos-1)
	{
		p = p->pNext;
		i++;
	}

	if(i>pos-1 || p == NULL)
	{
		printf("插入失败！\n");
		exit(-1);
	}
	else
	{
		printf("插入成功！\n");
	}
    printf("你插入的位置是：%d\n",pos);

	return p;
}

PNODE get_pos(PNODE pHead) //查找删除位置
{
	PNODE p = pHead;
	int i = 0;
	int pos;
	printf("赵圆圆请下达命令 command：\n");
	printf("请输入要删除的位置：pos= ");
	scanf("%d",&pos);

	while(p->pNext!=NULL && i<pos-1)
	{
		p = p->pNext;
		i++;
	}
	
	if(p->pNext==NULL || i>pos-1)
	{
		printf("删除失败！\n");
		exit(-1);
	}
	else
		printf("删除成功！\n");

	printf("删除的位置是：%d\n",pos);

	return p;
}

bool insert_list(PNODE pHead, int* pVal)//插入
{
	int val;
	PNODE q;
	printf("请输入需要插入的数据：val = ");
	scanf("%d",&val);

	PNODE p = find_pos(pHead); //找到pos的前一个位置并用一个结点指针指向该位置
	
	PNODE pNew = (PNODE)malloc(sizeof(NODE)); //生成一个新结点
	if(pNew == NULL)
	{
		printf("结点生成失败！\n");
		exit(-1);
	}

	
    pNew->data = val; //将输入的的值存入到新结点的数据域中
	*pVal = pNew->data;
	q = p->pNext; //q指向p的下一结点
	p->pNext = pNew;
	pNew->pNext = q;
	printf("你插入的数据是：%d\n",*pVal);
	return true;
}

bool delete_list(PNODE pHead) //删除
{
	int val;
	PNODE p = get_pos(pHead);
	
	PNODE q = p->pNext;
	val = q->data;
	
	p->pNext = q->pNext;
	free(q);
	p = NULL;
	printf("你删除的数据是：%d\n",val);
	printf("赵圆圆命令已完成\n");

	
	
	
	return true;
}

void sort_list(PNODE pHead) //排序
{
	int i ,j, t;
	PNODE p,q;
   
	int len = length_list(pHead);

	for(i=0,p=pHead->pNext; i<len-1; i++,p=p->pNext)
	{
		for(j=i+1,q=p->pNext; j<len; j++,q=q->pNext)
		{
			if(p->data > q->data)
			{
				t = p->data;
				p->data = q->data;
				q->data = t;
			}
		}
	}
	
}

int length_list(PNODE pHead) //链表长度
{

	PNODE p = pHead->pNext;
	for(int len=0; p!=NULL; len++)
	{
		p = p->pNext; 
	}
	return len;
}

bool is_empty(PNODE pHead)
{
	PNODE p = pHead;
	if(p->pNext == NULL)
		return true;
	else
		return false;
}