无头单链表(插入和删除)的基本操作

实现单链表的一些基本操作:链表初始化--〉尾插--〉尾删--〉头插--〉头删--〉查找值为data的结点,返回该结点在链表中的位置--〉在链表pos位置后插入结点data,删除链表pos位置上的结点--〉销毁单链表--〉求链表中结点的个数--〉将链表中的结点清空---〉创建新结点 --〉获取链表中的最后一个结点,返回该结点的地址---等等

下面是一些简单的代码实现(C语言)

test.c: 
#define _CRT_SECURE_NO_WARNINGS 0;
#include "slist.h"
//测试尾插
void testsListPushBack(pNode *pHead)
{
	sListPushBack(pHead, 0);
	sListPushBack(pHead, 1);
	sListPushBack(pHead, 2);
	sListPushBack(pHead, 3);
	printSList(*pHead);
	printNodeNum(*pHead);
}
//测试尾删
void testSListPopBack(pNode *pHead)
{
	SListPopBack(pHead);
	SListPopBack(pHead);
	SListPopBack(pHead);
	SListPopBack(pHead);
	SListPopBack(pHead);
	printSList(*pHead);
	printNodeNum(*pHead);
}
//测试头插
void testSListPushFront(pNode *pHead)
{
	SListPushFront(pHead, 1);
	printSList(*pHead);
	printNodeNum(*pHead);
}
//测试头删
void testSListPopFront(pNode *pHead)
{
	SListPopFront(pHead);
	printSList(*pHead);
	printNodeNum(*pHead);
}
//测试任意插
void testSListInsert(pNode *pHead)
{
	pNode pCur = *pHead;
	SListInsert(pHead, pCur->_pNext, 6);
 //  SListInsert(pHead, pCur->_pNext->_pNext->_pNext->_pNext, 7);
	printSList(
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值