顺序表的尾插和头插

最新推荐文章于 2024-07-12 00:42:28 发布

神厨小福贵！

最新推荐文章于 2024-07-12 00:42:28 发布

阅读量811

点赞数 1

CC 4.0 BY-SA版权

分类专栏：初识c语言初识c++ 文章标签： c语言 c++

本文链接：https://blog.youkuaiyun.com/qq_45829112/article/details/120865153

本文介绍了如何在C/C++中设计顺序表的结构体，并详细讲解了顺序表的尾插和头插操作。通过结构体定义顺序表，包括数据成员和容量等属性。文章还探讨了如何实现按位置插入，并强调了代码复用在头插和尾插函数中的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先来看顺序表的结构体设计


#define MAXSIZE 10      //顺序表一般固定大小
struct SeqList
{
    int data[MAXSIZE];
    int capacity； //顺序表容量大小
    int cursize;   //顺序表中有效数据节点个数
}SeqList , *PSeqList;  //结构体指针和结构体别名

尾插：

void Push_Back(PSeqList plist , int val)
{
    assert(plist != NULL);
    plist -> data[plist -> cursize] = val;
    plist->cursize += 1;
}  


void Push_Back2(PSeqList plist , int val)
{
    assert(plist != NULL);
    Insert(plist , plist->cursize , val);
}

//这个尾插函数2在下方的连接中  这样就提高了代码的复用性

顺序表的插入_神厨小福贵！的博客-优快云博客按位置插入我们知道顺序表的特点就是无论在逻辑上还是地址上都是连续的先看顺序表的结构体：#define MAXSIZE 10 //顺序表一般固定大小struct SeqList{ int data[MAXSIZE]; in