静态链表的插入与删除操作 简单C语言实现完整代码

静态链表的插入与删除操作 简单C语言实现完整代码

#include "stdio.h"    
#include "stdlib.h"   
  
#define MAXSIZE 1000 /* 存储空间初始分配量 */

/* 线性表的静态链表存储结构 */
typedef struct 
{
    int data;
    int cur;  /* 游标(Cursor) ，为0时表示无指向 */
} Component,StaticLinkList[MAXSIZE];


/* 将一维数组space中各分量链成一个备用链表，space[0].cur为头指针，"0"表示空指针 */
int InitList(StaticLinkList space) 
{
	int i;
	for (i=0; i<MAXSIZE-1; i++)  
		space[i].cur = i+1;
	space[MAXSIZE-1].cur = 0; /* 目前静态链表为空，最后一个元素的cur为0 */
	return 1;
}


/* 若备用空间链表非空，则返回分配的结点下标，否则返回0 */
int Malloc_SSL(StaticLinkList space) 
{ 
	int i = space[0].cur;           		/* 当前数组第一个元素的cur存的值 */
	                                		/* 就是要返回的第一个备用空闲的下标 */
	if (space[0]. cur)         
	    space[0]. cur = space[i].cur;       /* 由于要拿出一个分量来使用了， */
	                                        /* 所以我们就得把它的下一个 */
	                                        /* 分量用来做备用 */
	return i;
}


/*  将下标为k的空闲结点回收到备用链表 */
void Free_SSL(StaticLinkList space, int k) 
{  
    space[k].cur = space[0].cur;    /* 把第一个元素的cur值赋给要删除的分量cur */
    space[0].cur = k;               /* 把要删除的分量下标赋值给第一个元素的cur */
}

/* 初始条件：静态链表L已存在。操作结果：返回L中数据元素个数 */
int ListLength(StaticLinkList L)
{
    int j=0;
    int i=L[MAXSIZE-1].cur;
    while(i)
    {
        i=L[i].cur;
        j++;
    }
    return j;
}

/*  在L中第i个元素之前插入新的数据元素e   */
int ListInsert(StaticLinkList L, int i, int e)   
{  
    int j, k, l;   
    k = MAXSIZE - 1;   /* 注意k首先是最后一个元素的下标 */
    if (i < 1 || i > ListLength(L) + 1)   
        return 0;   
    j = Malloc_SSL(L);   /* 获得空闲分量的下标 */
    if (j)   
    {   
		L[j].data = e;   /* 将数据赋值给此分量的data */
		for(l = 1; l <= i - 1; l++)   /* 找到第i个元素之前的位置 */
		   k = L[k].cur;           
		L[j].cur = L[k].cur;    /* 把第i个元素之前的cur赋值给新元素的cur */
		L[k].cur = j;           /* 把新元素的下标赋值给第i个元素之前元素的ur */
		return 1;   
    }   
    return 0;   
}



/*  删除在L中第i个数据元素   */
int ListDelete(StaticLinkList L, int i)   
{ 
    int j, k;   
    if (i < 1 || i > ListLength(L))   
        return 0;   
    k = MAXSIZE - 1;   
    for (j = 1; j <= i - 1; j++)   
        k = L[k].cur;   
    j = L[k].cur;   
    L[k].cur = L[j].cur;   
    Free_SSL(L, j);   
    return 1;   
} 

/*	设置一个方便打印的函数	*/
int ListTraverse(StaticLinkList L)
{
    int j=0;
    int i=L[MAXSIZE-1].cur;
    while(i)
    {
            printf("%d ",L[i].data);
            i=L[i].cur;
            j++;
    }
    return j;
    printf("\n");
    return 1;
}


void main()
{
    StaticLinkList L;
    int i,k,j,n,e;
    i=InitList(L);
    printf("初始化L后：L.length=%d\n",ListLength(L));


	printf("请输入初始化静态链表L的长度(<1000)\n");
	scanf("%d",&n);
    printf("请输入初始化静态链表L:");
	for(k=1;k<=n;k++)
	{
		scanf("%d",&j);
            i=ListInsert(L,1,j);
	}
	ListTraverse(L);
	printf("\n");
	printf("此时静态链表长度为%d",ListLength(L));


	for(j=1;j<=10;j++)
		ListInsert(L,j,j);	
    printf("\n在L的表尾依次插入1～10后：\nL.data=");
    ListTraverse(L); 
	printf("\n");
	printf("此时静态链表长度为%d\n",ListLength(L));


	printf("请输入要删除的元素位置");
	scanf("%d",&j);
    ListDelete(L,j); /* 删除第j个数据 */
    printf("已删除第%d个的元素\n",j);
	printf("L.data=");
	ListTraverse(L);
	printf("\n");
	printf("此时静态链表长度为%d\n",ListLength(L));
	
}

实现效果截图：