数据结构和算法【C语言】---单链表

最新推荐文章于 2024-05-02 15:45:20 发布

原创最新推荐文章于 2024-05-02 15:45:20 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法【C语言】专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了一个简单的链表实现，包括创建、插入、删除节点等基本操作，并提供了完整的C语言源代码示例。

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

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

PNODE CreateNode(int data)
{
	PNODE pNew = (Node *)malloc(sizeof(Node));
	pNew->data = data;
	pNew->pNext = NULL;
	return pNew;
}

List CreateList(int src[], int length)
{
	int i = 0;
	PNODE pHead = CreateNode(-1);
	PNODE p = pHead;
	for (i=0; i<length;i++)
	{
		PNODE pNew = CreateNode(src[i]);
		p->pNext = pNew;
		p = p->pNext;
	}
	return pHead;
}

void Append(List pHead, int val)
{
	PNODE p = pHead;
	while (p->pNext)
	{
		p = p->pNext;
	}
	p->pNext = CreateNode(val);
}

int Insert(List pHead, int pos, int val)
{
	int i;
	PNODE p;
	PNODE pNew;
	if (pHead == NULL || pos < 1)
		return -1;

	p = pHead;
	for (i=1; i< pos; i++)
	{
		if (p == NULL)
		{
			return -1;
		}
		p = p->pNext;
	}

	pNew = CreateNode(val);
	pNew->pNext = p->pNext;
	p->pNext = pNew;

	return 0;
}

int Delete(List pHead, int data)
{
	PNODE pPrev;
	PNODE pCurr;

	if (pHead == NULL || pHead->pNext == NULL)
		return -1;

	if (pHead->data == data)
	{
		Node *p = pHead;
		pHead = pHead->pNext;
		free(p);
		p = NULL;
	}

	pPrev = pHead;
	pCurr = pHead->pNext;

	while (pCurr != NULL)
	{
		if (pCurr->data == data)
		{
			pPrev->pNext = pCurr->pNext;
			free(pCurr);
			pCurr = NULL;
			return 0;
		}
		pPrev = pCurr;
		pCurr = pCurr->pNext;
	}
	return -1;
}

void Print(List pHead)
{
	PNODE p;
	if (pHead == NULL)
	{
		return;
	}
	p = pHead->pNext;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->pNext;
	}
	printf("\n");
}

void main()
{
	int temp[] = { 7,1,3,9,6,4,3,6,2 };
	List pHead = CreateList(temp, sizeof(temp) / sizeof(int));
	Print(pHead);
	Insert(pHead, 1, 10);
	Insert(pHead, 8, 0);
	Print(pHead);
	Append(pHead,11);
	Print(pHead);
	Delete(pHead, 9);
	Delete(pHead, 1);
	Delete(pHead, 11);
	Print(pHead);

	system("pause");
}