原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
#includestdio.h#includestdlib.h
typedef int elem_t;
structnode_info {elem_t data;
structnode_info*next;
};
/*面向对象的抽象编程*/
/*该对象应该具备的方法*/
/*1.构造：空间的申请和初始化*/structnode_info*slist_init(void)
{
structnode_info*phead=(structnode_info*)malloc(sizeof(*phead));
if(phead==NULL){perror(mallocfailed);gotoerr_malloc;
}
phead-data=0;phead-next=phead;
returnphead;err_malloc:
returnNULL;
}
/*2.添加，删，查*/
//头插头结点后面插入
intslist_add(structnode_info*phead,elem_tdata)
{
struct node_info *new_node=(structnode_info*)malloc(sizeof(*new_node));
if(new_node==NULL){perror(malloc);gotoerr_malloc;
}
new_node-data=data;new_node-next=phead-next;phead-next=new_node;
err_malloc:
return-1;
}
//尾插：尾接头后面插入
intslist_add_tail(structnode_info*phead,elem_tdata)
{
struct node_info *new_node=(structnode_info*)malloc(sizeof(*new_node));
if(new_node==NULL){perror(malloc);gotoerr_malloc;
}
new_node-data=data;
structnode_info*tail=phead-next;while(tail-next!=phead){
tail=tail-next;
}
new_node-next=tail-next;tail-next=new_node;
err_malloc:
return-1;
}
//删除
intslist_del(structnode_info*phead,elem_tdata)
{
structnode_info*cur=phead-next;
struct
node_info
*Prev=
phead;
struct
node_info
*Next=
NULL;
for(;cur!=phead;cur=Next){Next=cur-next;
if(cur-data==data){Prev-next=Next;
cur-next=cur;free(cur);return0;
}
Prev=cur;
}
return-1;
}
/*3.遍历*/
voidslist_for_each(conststructnode_info*phead)
{
conststructnode_info*cur=phead-next;for(;cur!=phead;cur=cur-next){
printf(%d,cur-data);
}
}
void slist_for_each_invert(conststructnode_info*phead,structnode_info*node)
{
if(node==phead){return;
}else{
slist_for_each_invert(phead,node-next);printf(%d,node-data);
}
}
void slist_for_each_invert(conststructnode_info*phead)
{
slist_for_each_invert(phead,phead-next);
}
voidslist_invert(structnode_info*phead)
{
structnode_info*Prev=phead;structnode_i
文档评论（0）