郝斌_数据结构_链表源代码

郝斌《数据结构》课程源代码

链表的实现

用者自取，自由分享

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

typedef struct Node
{
   
   
		int data;	//数据域
		struct Node * pNext;	//指针域
}NODE, *PNODE;	//NODE等价于struct Node PNODE等价于struct Node *

//函数声明
PNODE create_list(void);
void traverse_list(PNODE pHead);
bool is_empty(PNODE pHead);
bool insert_list(PNODE, int, int);
bool delete_list(PNODE, int, int *);//头指针，位置，被删除的元素
void sort_list(PNODE);
int length_list(PNODE);

int main(void)
{
   
   
		PNODE pHead = NULL;
		int val;

		pHead = create_list();	//创建一个非循环单链表，并将该链表的头节点的地址赋给pHead
		traverse_list(pHead);	//遍历输出

		if( is_empty(pHead) )
		{
   
   
			printf("链表为空\n");
		}
		else
		{
   
   
			printf("链表不为空\n");
		}

		int len = length_list(pHead);