单链表c语言实现

链表的c语言实现(四)

05-03
2.插入(后插) 假设在一个单链表中存在2个连续结点p.q(其中p为q的直接前驱),若我们需要在p.q之间插入一个新结点s,那么我们必须先为s分配空间并赋值,然后使p的链域存储s的地址,s的链域存储q的地址即可.(p->link=s;s->link=q),这样就完成了插入操作. 下例是应用插入算法的一个例子: #include <stdio.h> #include <malloc.h> #include <string.h> #define N 10 typ

C语言单链表的实现_C 语言

04-13
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素. 链表结构: SList.h #pragma once typedef int DataType; typedef struct SListNode { DataType data; struct SListNode* next; }SListNode; // 如果要修改链表就必须加引用 SListNode* _BuyNode(DataType x); //建立节点 void PrintSlist(SListNode