单链表头插尾插中间插入及删除C语言实现

#include <stdio.h>
#include <stdlib.h>
struct Node {
	int data;
	struct Node* next;
};
struct Node* createList()
{
	struct Node* headNode = (struct Node *)malloc(sizeof(struct Node));
	headNode->next = NULL;
	return headNode;
}
struct Node* createNode(int data)
{
	struct Node* newNode = (struct Node *)malloc(sizeof(struct Node));
	newNode->data = data;
	newNode->next = NULL;
	return newNode;
}
void insertNode_head(struct Node* headNode, int data)
{
	struct Node* newNode = createNode(data);
	newNode->next = headNode->next;
	headNode->next = newNode;
}
void insertNode_tail(struct Node* headNode, int data)
{
	struct Node* newNode = createNode(data);
	struct Node* tailNode = headNode;
	while(tailNode->next != NULL)
	{
		tailNode = tailNode->next;
	}
	tailNode->next = newNode;
}
void insertNode_point(struct Node* headNode, int data, int posdata)
{
	struct Node* posNodeFront = headNode;
	struct Node* posNode = headNode->next;
	if(posNode == NULL)
	{
		return;
	}
	else
	{
		while(posNode->data != posdata)
		{
			posNodeFront = posNode;
			posNode = posNodeFront->next;
			if(posNode == NULL)
			{
				return;
			}
		}
		struct Node* newNode = createNode(data);
		newNode->next = posNode;
		posNodeFront->next = newNode;
	}
}
void deleteNode_head(struct Node* headNode)
{
	struct Node* deleteNode = headNode->next;
	headNode->next = deleteNode->next;
	free(deleteNode);
	deleteNode = NULL;
}
void deleteNode_tail(struct Node* headNode)
{
	struct Node* tailNode = headNode;
	struct Node* tailNodeFront = NULL;
	while(tailNode->next != NULL)
	{
		tailNodeFront = tailNode;
		tailNode = tailNode->next;
	}
	free(tailNode);
	tailNode = NULL;
	tailNodeFront->next = NULL;
}
void deleteNode_point(struct Node* headNode, int posdata)
{
	struct Node* posNode = headNode->next;
	struct Node* posNodeFront = headNode;
	if(posNode == NULL)
	{
		return;
	}
	else
	{
		while(posNode->data != posdata)
		{
			posNodeFront = posNode;
			posNode = posNodeFront->next;
			if(posNode == NULL)
			{
				return;
			}
		}
		posNodeFront->next = posNode->next;
		free(posNode);
	}
}
void printList(struct Node* headNode)
{
	struct Node* t = headNode->next;
	while(t)
	{
		printf("%d", t->data);
		t = t->next;
	}
	printf("\n");
}
int main()
{
	struct Node* list = createList();
	insertNode_head(list, 1);
	insertNode_head(list, 2);
	insertNode_head(list, 3);
	insertNode_head(list, 4);
	printList(list);
	insertNode_tail(list, 5);
	printList(list);
	insertNode_point(list, 7, 3);
	printList(list);
	deleteNode_head(list);
	printList(list);
	deleteNode_tail(list);
	printList(list);
	deleteNode_point(list, 7);
	printList(list);
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值