| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2272 人关注过本帖
标题:问一个线性表基础题,自己确实画不出来
只看楼主 加入收藏
刻骨一铭心
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2016-5-4
结帖率:66.67%
收藏
 问题点数:0 回复次数:2 
问一个线性表基础题,自己确实画不出来
请分别使用流程图描述顺序存储的线性表插入与删除第i个元素的算法
搜索更多相关主题的帖子: 线性表 流程图 元素 
2016-10-12 20:16
qweiuy566
Rank: 2
等 级:论坛游民
帖 子:48
专家分:19
注 册:2016-1-27
收藏
得分:0 
#include<stdio.h>
#include<iostream>
#define MAXSIZE 20
#define ElemType int
using namespace std;
typedef struct node{
    ElemType data[MAXSIZE];
    int len;
}Slink;
void creat(Slink &L);//顺序表赋值
void shuchu(Slink &L); //输出顺序表中的元素的值
void insert(Slink &L) ; //  在顺序表第i个位置插入元素x
void shanchu(Slink &L);//  删除顺序表中第i个位置的元素
main()
{
    Slink L;
    L.len=0;
    creat(L);
    shuchu(L);
    insert(L);
    shanchu(L);
   
}
void creat(Slink &L) //顺序表赋值
{
    int i,n;
    cout<<"您想填入元素的个数是"; cin>>n;
    for(i=0;i<n;i++)
    {  cout<<"请输入第"<<i+1<<"个元素:  ";
    cin>>L.data[i]; L.len++; cout<<endl;}
    cout<<"顺序表赋值完成"<<endl;
}
void shuchu(Slink &L)
{
    int i;
    cout<<"现在顺序表中的元素是";
    for(i=0;i<L.len;i++)
    cout<<" "<<L.data[i] ;
    cout<<endl;
}

void insert(Slink &L)   //  在长度为n的顺序表第i个位置插入元素x
{
    int i,x;
    cout<<"在元素个数为"<<L.len<<"的顺序表第 i 个位置插入元素 x"<<endl<<"请输入 i 和 x 的值:";
    cin>>i>>x;
    int j;j=L.len;
    if(i>L.len||i<=0) cout<<"插入元素失败"<<endl;
    else
    {
        for(;i<=L.len;L.len--)
        {
        L.data[L.len]=L.data[L.len-1];   
        }
        L.data[i-1]=x;
    }L.len=j+1;
    shuchu(L);
}
void shanchu(Slink &L)
{
    int i;
    cout<<"在元素个数为"<<L.len<<"的顺序表第 i 个位置删除元素"<<endl<<"请输入 i 的值:";cin>>i;
    for(;i<L.len;i++)
    L.data[i-1]=L.data[i];L.len--;
    shuchu(L);
}

吾道不孤
2016-10-19 10:46
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:0 

http://wenku.baidu.com/link?url=oHxpF2a6ludo7wzl65Sy9DkcDwUG3Sg7sT5_KFpzxS6Ql3nUT8ZHYPaJjYqEa9f1wcal07YU_mzQ538IKHD-5fYi1DIhodCIJkUxlZR9Eoe



φ(゜▽゜*)♪
2016-10-20 11:32
快速回复:问一个线性表基础题,自己确实画不出来
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019222 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved