打开APP
未登录
开通VIP,畅享免费电子书等14项超值服
开通VIP
首页
好书
留言交流
下载APP
联系客服
C语言一个单链表的实现
看风景D人
>《数据结构》
2014.12.30
关注
[cpp]
view plain
copy
#include<stdio.h>
#include<malloc.h>
typedef int Item;//定义数据项类型
typedef struct node * PNode;//定义节点指针
//节点的定义
typedef struct node
{
Item item;//数据域
PNode next;//链域
}Node,* SList;
/*
int SL_Creat(SList *p_list,int size)
参数
p_list:指向一个链表指针,此处传入表头地址
size:要创建的链表分配的数据元素空间个数,不包含头节点
返回值
若成功返回1,否则返回0。
功能
该函数的功能是创建一个大小为size的链表并把链表的头指针赋给p_lsit所指的链表指针。
*/
int SL_Creat(SList *p_list,int size)
{
PNode p=NULL;
int i;
*p_list = (SList)malloc(sizeof(Node));
if(*p_list==NULL)
return -1;
(*p_list)->next = NULL;
for(i=size;i>0;i--)
{
p = (PNode)malloc(sizeof(Node));
if(p==NULL)
return -1;
p->item = 0;
p->next = (*p_list)->next;
(*p_list)->next = p;
}
return 1;
}
/*
int SL_Insert(SList list,int pos,Item item)
参数
list:要插入数据的单链表
int:指定要插入元素的位置,从1开始计数
item:要插入的数据项
返回值
若成功返回1,否则返回-1。
功能
该函数的功能是在链表list的pos位置插入新元素,其值为item。
*/
int SL_Insert(SList list,int pos,Item item)
{
PNode p,q;
int i;
p = list;
i = 0;
while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前
{
p = p->next;
i++;//i记录p指向的是第几个位置
}
if(p==NULL || i > pos-1)
return -1;
q = (Node *)malloc(sizeof(Node));//未插入节点分配内存
if(q!=NULL)//若内存分配成功,将节点插入指定位置
{
q->item = item;
q->next = p->next;
p->next = q;
return 1;
}
else
{
return -1;
}
}
/*
int SL_GetItem(SList list,int pos,Item *p_item)
参数
list:要获取数据项所在的单链表
int:指定要获取元素在单链表中的位置
p_item:指向要接收数据项的变量
返回值
若成功返回1,否则返回-1。
功能
该函数的功能是获取在链表list的pos位置的元素的数据项,其值赋给p_item所指的变量。
*/
int SL_GetItem(SList list,int pos,Item *p_item)
{
PNode p;
int i;
p = list;
i = 0;
while(p!=NULL && i<pos)//将指针p移动到要返回的元素位置
{
p = p->next;
i++;//i记录p指向的是第几个位置
}
if((p==NULL)||(i>pos))
{
return -1;
}
*p_item = p->item;
return 1;
}
/*
int SL_Delete(SList list,int pos,Item * p_item)
参数
list:要删除元素所在的单链表
int:指定要删除元素在单链表中的位置
p_item:指向接收删除元素的数据项的变量
返回值
若成功返回1,否则返回-1。
功能
该函数的功能是删除在链表list的pos位置的元素,其值赋给p_item所指的变量。
*/
int SL_Delete(SList list,int pos,Item * p_item)
{
PNode p,q;
int i;
p = list;
i = 0;
while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前
{
p = p->next;
i++;//i记录p指向的是第几个位置
}
if(p->next==NULL || i > pos-1)
return -1;
q = p->next;
p->next = q->next;
if(p_item != NULL)
*p_item = q->item;
free(q);
return 1;
}
/*
int SL_SetItem(SList list,int pos,Item item)
参数
list:要设置元素所在的单链表
int:指定要设置元素在单链表中的位置
p_item:要设置元素的数据项的值
返回值
若成功返回1,否则返回-1。
功能
该函数的功能是将链表list的pos位置的元素的数据项设置为item。
*/
int SL_SetItem(SList list,int pos,Item item)
{
PNode p=NULL;
int i;
p = list;
i = 0;
while(p!=NULL && i<pos)//将指针p移动到要插入元素位置之前
{
p = p->next;
i++;//i记录p指向的是第几个位置
}
if(p==NULL || i > pos)
return -1;
p->item = item;
return 1;
}
/*
int SL_Find(SList list,int *pos,Item item)
参数
list:要查找元素所在的单链表
int:指向要存储的查得的元素的位置的变量
p_item:要查找元素的数据项的值
返回值
若成功返回1,否则返回-1。
功能
该函数的功能是在链表list中查找数据项为item的元素,将其位置值赋给pos所指的变量。
*/
int SL_Find(SList list,int *pos,Item item)
{
PNode p;
int i;
p = list;
i = 0;
while(p!=NULL && p->item!=item)//将指针p移动到要插入元素位置之前
{
p = p->next;
i++;//i记录p指向的是第几个位置
if(p->item == item)
{
*pos = i; //返回查询到的位置
return 1;
}
}
return -1;
}
/*
int SL_Empty(SList list)
参数
list:要判断的单链表
返回值
若为空则返回1,否则返回 0。
功能
该函数的功能是判断链表list是否为空表。
*/
int SL_Empty(SList list)
{
PNode p;
p = list;
if(p->next == NULL)
return 1;
return 0;
}
/*
int SL_Size(SList list)
参数
list:要查找的单链表
返回值
返回包含节点的个数。
功能
该函数的功能是返回链表list中节点的个数,包含头节点。
*/
int SL_Size(SList list)
{
PNode p;
int i;
p = list;
i = 0;
while(p!=NULL)
{
p = p->next;
i++;
}
return i;
}
/*
int SL_Clear(SList *p_list)
参数
p_list:指向要清除的单链表
返回值
成功返回值为1。
功能
该函数的功能是清除链表的所有节点,包含头节点。
*/
int SL_Clear(SList *p_list)
{
PNode p,q;
int i;
p = *p_list;
i = 0;
while(p!=NULL)
{
q = p->next;//借助于q存储p的链域,否则释放p后无法引用
free(p);
p = q;
}
*p_list = NULL;//将所指的链表指针设为NULL
return 1;
}
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报
。
打开APP,阅读全文并永久保存
查看更多类似文章
猜你喜欢
类似文章
【热】
打开小程序,算一算2024你的财运
静态链表(网上的)
单向不带头链表 c语言接口实现(头插、头删、尾插、尾删、指定位置删插等接口)解释
GLIB库:创建链表
java实现链表
C#深入浅出之更多数据类型
【数据结构与算法07】哈希表
更多类似文章 >>
生活服务
热点新闻
留言交流
回顶部
联系我们
分享
收藏
点击这里,查看已保存的文章
导长图
关注
一键复制
下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!
联系客服
微信登录中...
请勿关闭此页面
先别划走!
送你5元优惠券,购买VIP限时立减!
5
元
优惠券
优惠券还有
10:00
过期
马上使用
×