这篇博客展示了如何使用C++编程实现无头单链表的基本操作，包括创建节点、在链表末尾插入元素、打印链表以及在链表中非头节点前插入新元素。通过`PushBack`函数添加元素到链表尾部，`PrintSNodeList`函数用于打印链表，而`InsertFront`函数实现了在指定位置前插入节点的功能。示例代码中详细阐述了这些操作的实现过程。
#include
#include
#include
typedef int DataType;
typedef struct SListNode
{
DataType data;
struct SListNode* next;
}SListNode;
SListNode* BuyNode(DataType x)
{
SListNode* next = (SListNode*)malloc(sizeof(SListNode));
next->data = x;
next->next = NULL;
return next;
}
void PushBack(SListNode* & ppHead, DataType x)
{
if (ppHead == NULL)
{
ppHead = BuyNode(x);
}
else
{
SListNode* tail = ppHead;
while (tail->next != NULL)
{
tail = tail->next;
}
tail->next = BuyNode(x);
}
}
void PrintSNodeList(SListNode* ppHead)
{
while (ppHead)
{
printf("%d->", ppHead->data);
ppHead = ppHead->next;
}
printf("\n");
}
//在无头单链表的一个非头节点前插入一个节点
void InsertFront(SListNode* & ppHead, SListNode* pos,DataType x)
{
assert(ppHead);
SListNode* ppHeadName = ppHead;
while (ppHeadName != pos)
{
ppHeadName = ppHeadName->next;
}
if (ppHeadName == NULL)
{
return;
}
SListNode* cur = BuyNode(x);
cur->next = pos->next;
pos->next = cur;
cur->data = x;
DataType tmp = cur->data;
cur->data = pos->data;
pos->data = tmp;
}
void Test3()
{
SListNode* List = NULL;
PushBack(List, 1);
PushBack(List, 2);
PushBack(List, 3);
PushBack(List, 4);
PushBack(List, 5);
PrintSNodeList(List);
InsertFront(List, List->next->next, 10);
PrintSNodeList(List);
}
int main()
{
Test3();
system("pause");
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
