开源中文网

您的位置: 首页 > 编程开发 > C++语言编程 > 正文

数据结构与算法(2)

来源:  作者:

从顺序表中删除第N个字符.

#include "stdio.h"
#include "string.h"
#include <malloc.h>

#define MAXLNE 100
typedef struct v {
    char s[MAXLNE];
    int last;
    } sqLink;


int listDelete_Sq(sqLink *v, int i)
{
    int j;

    if(i<|| i>v->last+1)
        return -1;
    if(v->last > MAXLNE)
        return -1;
    else {
        for(i; i < v->last; i++)
               v->s[i-1] = v->s[i];
        }
    v->last -= 1;
    v->s[v->last] = '\0';
    return 0;

}

 

int main(int argc, char* argv[])
{
    int ret;
    int n;
    sqLink *V=NULL;


    V=malloc(sizeof(sqLink));
    printf("Input the sequence.\n");
    scanf("%s",V->s);
    V->last=strlen(V->s);
    getchar(); 
//get the Enter

    printf("Input the number of the squence that you want to delete\n");
    scanf("%d",&n);
    ret=listDelete_Sq(V, n);
    if(ret == -1){
        printf("Error\n");
        free(V);
        return -1;
    }
    printf("After insert char to the sequence:\n %s\n",V->s);
    getchar();
    return 0;
}


Tags:数据结构 算法
关于开源中文网 - 联系我们 - 广告服务 - 网站地图 - 版权声明