链表及其相关操作(C语言)

最新推荐文章于 2024-04-02 20:20:55 发布

xxxtrbl

最新推荐文章于 2024-04-02 20:20:55 发布

阅读量105

点赞数

文章标签：链表数据结构单链表

本文链接：https://blog.csdn.net/xxxtrbl/article/details/107481178

版权

创建结构体

定义结点的结构
创建一个有哨兵结点的一个链表

typedef struct NODE{
		int calue;
		NODE*nextPtr;
	}storeNODE;
typedef struct LIST{
		storeNODE*head;
		storeNODE*tail;
	}storeLIST;

创建一个有空结点的链表

void add_node(storeLIST*index)
{
	int num;
	scanf("%d",&num);
	index->head=(storeNODE*)malloc(sizeof(storeNODE));
	index->head->nextPtr=NULL;
	index->tail=index->head;
	while(num!=-1)
	{
		storeNODE*last=index->tail;
		storeNODE*p;
		p=(storeNODE*)malloc(sizeof(storeNODE));
		p->value=num;
		p->nextPtr=NULL;
		last->nextPtr=p;
		index->tail=p;
		scanf("%d",&num);
	}
}

打印有空结点的链表

void print_node(storeLIST*index)
{
	storeNODE*p;
	for(p=index->head->nextPtr;p;p=p->nextPtr)
		printf("%d",p->value);
}

修正链表的尾指针

void mend_Ptr_node(storeLIST*index)
{
	storeNODE*p;
	for(p=index->head->nextPtr;p;p=p->nextPtr)
		index->tail=p;

创建一个空链表

void creat_vacant_node(storeLIST*index)
{
	index->head=(storeNODE*)malloc(sizeof(storeNODE));
	index->head->nextPtr=NULL;
	index->tail=index->head;
}

判断链表是否为空，不空返回1

int judge_ifvacant_node(storeLIST*index)
{
	return (index->head->nextPtr!=NULL);
}

释放链表的所有链接

void over_node(storeLIST*index)
{
	storeNODE*p,*q;
	for(p=index->head;p;p=q)
	{
		q=p->nextPtr;
		free(p);
	}
}

给链表冒泡排序（从小到大）

void bubblesort_node(storeLIST*index)
{/*算法同数组的冒泡算法*/
	storeNODE*pfirst=NULL,storeNODE*pend=NULL;
	int temp;
	pfirst=index->head;
	while(pfirst!=NULL)
	{
		while(pfirst->nextPtr!=NULL)
		{
			if(pfirst->value<pfirst->nextPtr->value)
			{
				temp=pfirst->value;
				pfirst->value=pfirst->nextPtr->value;
				pfirst->nextPtr->value=temp;
			}
			pfirst=pfirst->nextPtr;
		}
	pend=pfirst;
	pfirst=pfirst->nextPtr;
	}
}