数据结构之删除线性表中的元素

最新推荐文章于 2024-08-21 17:08:53 发布

最新推荐文章于 2024-08-21 17:08:53 发布 · 510 阅读

文章标签：

#数据结构与算法

本文提供了一个基于严蔚敏版教材算法2.4的代码实现案例，使用C++语言完成线性表中指定位置元素的删除操作，并展示了完整的代码流程。

严蔚敏版教材，算法2.4，代码实现

#include <iostream> using namespace std; typedef int element; #define maxsize 100 typedef struct { element aa[maxsize]; int last; }sqlist; int main() { int len,pos; sqlist *la; int *p,*q; la=(sqlist *)malloc(sizeof(sqlist)); cout<<"输入线性表的长度"<<endl; cin>>len; la->last=len-1; cout<<"输入元素"<<endl; for(int i=0;i<len;++i) cin>>la->aa[i]; cout<<"输入要删除的位置"<<endl; cin>>pos; q=&(la->aa[pos-1]); // cout<<*q<<endl; //p=&(la->aa[la->last]); //cout<<*p<<endl; for(p=q;p<&(la->aa[la->last]);p++) *p=*(p+1); la->last--; for(int i=0;i<=la->last;++i) cout<<la->aa[i]<<" "; cout<<endl; return 0; }