顺序表的尾插和头插

最新推荐文章于 2024-08-23 23:19:13 发布

原创

最新推荐文章于 2024-08-23 23:19:13 发布 · 831 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

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

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


#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]; int capacity； //顺序表容量大小 int cursize; //顺序表中有效数据节点个数}SeqLi