注册 登录
编程论坛 数据结构与算法

链表的删除和插入

瞬飞扬 发布于 2013-04-06 19:46, 847 次点击
#include <stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100 //初始化分配量
#define LISTINCREMENT 10 //存储空间的分配增量
typedef int Status;
typedef int ElemType;
typedef struct{

    ElemType *elem;//储存空间基址
    int length;//当前长度
    int listsize;//当前的分配的存储容量 (以sizeof (ElemType)为单位)
}SqList;

Status InitList_sq(SqList &L){

    L.elem = (ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType));
    if ( !L.elem)exit(1);//存储分配失败
    L.length = 0; //空表长度为0
    L.listsize =LIST_INIT_SIZE;//初始储存容量
    return true;
}
Status ListInsert_Sq(SqList &L,int i,ElemType e)  
{  
    //在顺序线性表L中第i个位置之前插入新的元素e   
    //i的合法值为1<=i<=ListLength_Sq(L)+1   
    if(i <1 || i> L.length + 1)  
        return false;   //i值不合法   
    if(L.length >= L.listsize)   //当前存储空间已满,增加分配   
    {  
        ElemType *newbase = (ElemType *)realloc(L.elem,(L.listsize + LISTINCREMENT )* sizeof(ElemType));  
        if(!newbase)  
            exit(1);    //存储分配失败   
        L.elem = newbase;//新基址   
        L.listsize += LISTINCREMENT;    //增加存储容量   
    }  
  
    ElemType *q = &(L.elem[i-1]);//q为插入位置   
    for(ElemType *p = &(L.elem[L.length-1]);p>=q;--p)  
        *(p+1) = *p;    //插入位置及之后的元素右移   
  
    *q = e;     //插入e   
    ++L.length;     //表长增1   
    return true;  
}  
  
Status ListDelete_Sq(SqList &L,int i )
{
 
    if (( i <1) ||(i>L.length)) return false;
    ElemType *p = & (L.elem[i-1]);//p为被删除元素的位置
    ElemType e = *p ; // 被删除元素的值为e

    ElemType    *q = L.elem+L.length-1;//表尾元素的位置

        for(++p;p<=q;++p)
            *(p-1) = *p; //被删除元素之后的元素左移

        --L.length;

        return e;
}

int main()  
{  
    SqList L;  
    InitList_sq(L);     
    ListInsert_Sq(L,1,1234);
    ElemType e = ListDelete_Sq(L,1);

     return 0;  
}
最后mian函数·怎么输入?
5 回复
#2
不玩虚的2013-04-06 20:41
代码怎么这么熟悉啊,main函数怎么输入什么意思?
#3
我是大懒虫2013-04-07 23:44

int main()
{
    list l;
    int i,len,arr[10];
    ElemType e,q;
    //测试初始化InitList
    if(InitList(l))  
        cout<<"初始化成功"<<endl;  //表空
    for(i=0;i<10;i++)
        arr[i]=i;

    //测试插入函数ListInsert
    for(i=0;i<10;i++)
        ListInsert_Sq(l,i+1,arr[i]);  //list:0 1 2 3 4 5 6 7 8 9
    if(ListDelete_Sq(l,7,e))
        cout<<"被删除的元素是:"<<e<<endl; //list:0 1 2 3 4 5 7 8 9
return 0;
}
你看一下这样行不行,本人是一个刚学的菜鸟
#4
a9063145302013-04-08 19:21
我也是初学者,就怎么在mian函数里面把数据输入线性表?例如:LA=(1,2,6,9,11,12),怎么在申请空间后把数据输入?
#5
cq199405252013-05-31 09:31
真心表示看不懂,怎么和我们的学的代码不一样
#6
镜像2013-05-31 17:02
在新建立的结点后面加一行输入数据就行了...!
1