【数据结构】C--单链表(小白入门基础知识)(下)

简介: 【数据结构】C--单链表(小白入门基础知识)(下)

2.9单链表在pos之前插入

思路:

da405deda8c34110bc14a5b1f5a93b20.png

void SLInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
  assert(pphead);//&plist
  assert(pos);
  //assert(*pphead);
  //一个节点
  if (*pphead == NULL)
  {
    SLPushFront(pphead, x);
  }
  else//多个节点
  {
    SLTNode* prev = *pphead;
    while (prev->next != pos)
    {
      prev = prev->next;
    }
    SLTNode* newnode = BuyLTNode(x);
    prev->next = newnode;
    newnode->next = pos;
  }
}

执行:

10ea58925ebb45f3a170a9565d8aba6e.png


2.10单链表在pos之后插入

思路:

2de70d4e988046709cbae646719a4266.png

void SLInsertAfter(SLTNode* pos, SLTDataType x)
{
  assert(pos);
  SLTNode* newnode = BuyLTNode(x);
  newnode->next = pos->next;
  pos->next = newnode;
}

6a69e99ee94f418ca9636a5288a4fac3.png


2.11单链表删除pos的值

思路:

681c18a02a2845e781cd11a69fc5e593.png

void SLErase(SLTNode** pphead, SLTNode* pos)
{
  assert(pphead);
  assert(pos);
  if (pos == *pphead)
  {
    SLPopFront(pphead);
  }
  else
  {
    SLTNode* prev = *pphead;
    while (prev->next!=pos)
    {
      prev = prev->next;
    }
    prev->next = pos->next;
    free(pos);
  }
}

1f61bb3270d34a599afd9b7424994a0f.png


2.12单链表删除pos之后的值

思路:

bddf5043e0dd4afc94e58b5c82b56a9c.png

void SLEraseAfter(SLTNode* pos)
{
  assert(pos);
  SLTNode* next= pos->next;
  pos->next = next->next;
  free(next);
}

40e8170e917542ba8aa559875f25e4bc.png


三.案例函数实现


3.1测试

void TestSList1() 
{
  SLTNode* plist = NULL;
  SLPushFront(&plist,1);
  SLPushFront(&plist,2);
  SLPushFront(&plist,3);
  SLPushFront(&plist,4);
  SLTPrint(plist);
  SLPushBack(plist, 5);
  SLTPrint(plist);
}


3.2头插

void TestSList2()
{
  SLTNode* plist = NULL;
  SLPushFront(&plist, 1);
  SLPushFront(&plist, 2);
  SLPushFront(&plist, 3);
  SLPushFront(&plist, 4);
  SLTPrint(plist);
  SLPushBack(&plist, 5);
  SLTPrint(plist);
}


3.3尾插

void TestSList3()
{
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLTPrint(plist);
  SLPushBack(&plist, 2);
  SLTPrint(plist);
  SLPushBack(&plist, 3);
  SLTPrint(plist);
  SLPushBack(&plist, 4);
  SLTPrint(plist);
}


3.4头删

void TestSList4()
{
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLPushBack(&plist, 2);
  SLPushBack(&plist, 3);
  SLPushBack(&plist, 4);
  SLTPrint(plist);
  //头删
  SLPopFront(&plist);
  SLTPrint(plist);
  SLPopFront(&plist);
  SLTPrint(plist);
  SLPopFront(&plist);
  SLTPrint(plist);
  SLPopFront(&plist);
  SLTPrint(plist);
}


3.5尾删

void TestSList5()
{
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLPushBack(&plist, 2);
  SLPushBack(&plist, 3);
  SLPushBack(&plist, 4);
  SLTPrint(plist);
  SLPopBack(&plist);
  SLTPrint(plist);
  SLPopBack(&plist);
  SLTPrint(plist);
  SLPopBack(&plist);
  SLTPrint(plist);
}


3.6查找/修改某值

void TestSList6()
{
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLPushBack(&plist, 2);
  SLPushBack(&plist, 3);
  SLPushBack(&plist, 4);
  SLTPrint(plist);
  SLTNode* pos = STFind(plist,3);
  if (pos)
    pos->data = 30;
  SLTPrint(plist);
}


3.7在pos之前插入

void TestSList7()//pos之前插入 
{
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLPushBack(&plist, 2);
  SLPushBack(&plist, 3);
  SLPushBack(&plist, 4);
  SLTPrint(plist);
  SLTNode* pos = STFind(plist,3);
  if (pos)
  {
    SLInsert(&plist, pos, 30);
  }
  SLTPrint(plist);
}


3.8在pos之后插入

void TestSList8()//pos之后插入 
{
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLPushBack(&plist, 2);
  SLPushBack(&plist, 3);
  SLPushBack(&plist, 4);
  SLTPrint(plist);
  SLTNode* pos = STFind(plist, 3);
  if (pos)
  {
    SLInsertAfter(pos, 50);
  }
  SLTPrint(plist);
}


3.9删除pos位置的值

void TestSList9() {
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLPushBack(&plist, 2);
  SLPushBack(&plist, 3);
  SLPushBack(&plist, 4);
  SLTPrint(plist);
  SLTNode* pos = STFind(plist, 3);
  if (pos)
  {
    SLErase(&plist,pos);
  }
  SLTPrint(plist);
}


3.10删除pos之后的值

void TestSList10() {
  SLTNode* plist = NULL;
  SLPushBack(&plist, 1);
  SLPushBack(&plist, 2);
  SLPushBack(&plist, 3);
  SLPushBack(&plist, 4);
  SLPushBack(&plist, 5);
  SLTPrint(plist);
  SLTNode* pos = STFind(plist, 2);
  if (pos)
  {
    SLEraseAfter(pos);
  }
  SLTPrint(plist);
}


本章完,如有错误欢迎各位大佬指点,感谢你的来访。

相关文章
|
20天前
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
18 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
|
15天前
|
存储
[数据结构] -- 单链表
[数据结构] -- 单链表
19 1
|
24天前
|
存储
【数据结构】——单链表实现
【数据结构】——单链表实现
|
25天前
|
存储
数据结构2——单链表
数据结构2——单链表
30 1
|
28天前
|
存储
【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)(一)
【初阶数据结构】深入解析单链表:探索底层逻辑(无头单向非循环链表)
|
14天前
|
存储
数据结构(单链表)
数据结构(单链表)
9 0
|
19天前
|
存储 机器学习/深度学习 算法
探索数据结构:入门及复杂度的解锁
探索数据结构:入门及复杂度的解锁
|
26天前
|
存储 缓存 应用服务中间件
Nginx入门 -- 基本数据结构中之ngx_hash_t
Nginx入门 -- 基本数据结构中之ngx_hash_t
34 0
|
26天前
|
存储 缓存 应用服务中间件
Nginx入门 -- 基本数据结构中之ngx_list_t,ngx_queue_t
Nginx入门 -- 基本数据结构中之ngx_list_t,ngx_queue_t
16 0
|
26天前
|
存储 应用服务中间件 nginx
Nginx入门 -- 基本数据结构中之ngx_str_t,ngx_array_t
Nginx入门 -- 基本数据结构中之ngx_str_t,ngx_array_t
44 0