顺序结构链表

/**

 *用顺序存储结构实现的链表

 */

#include <stdio.h>

#include <stdlib.h>

 

/*链表初始化容量*/

#define initSize 50

 

/*表示链表的结构体*/

struct SqList

{

/*指向数据存储区域的指针*/

int *pdata;

/*当前链表的长度*/

int lenth;

/*当前链表的存储容量*/

int contain;

}list,*plist;

 

 

/*初始化链表*/

void initSqList(SqList *list);

/*链表的插入操作*/

void insert(SqList *list,int data);

/*链表的删除操作*/

void delet(SqList *list,int position);

/*获取链表指定位置的元素*/

int get(SqList *list,int position);

/*重新设置链表的容量*/

void resize(SqList *list);

 

int main()

{

 

 

plist = &list;

/*初始链表*/

initSqList(plist);

int i,j;

for(i=1;i<=40;i++)

{

insert(plist,i);

}

for(j=1;j<=list.lenth;j++)

{

printf("%d\n",get(plist,j));

}

printf("删除之后。\n");

delet(plist,5);

delet(plist,5);

delet(plist,5);

for(j=1;j<=list.lenth;j++)

{

printf("%d\n",get(plist,j));

}

getchar();

return 0;

}

 

 

/*初始化链表*/

void initSqList(SqList *list)

{

list->lenth = 0;

list->contain = initSize;

list->pdata = (int*)calloc(initSize,sizeof(int));

}

/*链表的插入操作*/

void insert(SqList *list,int data)

{

/*检查是否超出了容量*/

if(list->lenth >= list->contain)

{

resize(list);

}

/*插入*/

*((list->pdata)+list->lenth) = data;

++(list->lenth);

}

/*链表的删除操作*/

void delet(SqList *list,int position)

{

/*检查position是否合法*/

if(position>list->lenth)

{

printf("你输入了非法位置！");

}

else

{

int i;

for(i = position -1;i<list->lenth;i++)

{

*(list->pdata+i) = *(list->pdata+i+1);

}

}

--list->lenth;

}

 

/*获取链表指定位置的元素*/

int get(SqList *list,int position)

{

if( position <= list->lenth)

{

return *(list->pdata+(position-1));

}

else

{

printf("你输入了非法的位置！");

return NULL;

}

}

/*重新设置链表的容量*/

void resize(SqList *list)

{

/*分配一个新的存储空间*/

int newContain = list->contain+initSize;

int *tmp = (int *) calloc(newContain,sizeof(int));

/*复制到新的空间*/

int i;

for(i=0;i<list->lenth;i++)

{

*(tmp+i) = *(list->pdata+i);

}

/*释放*/

free(list->pdata);

list->pdata = tmp;

list->contain = newContain;

}