标签:node int list next CLIST num data
原文链接:http://www.cnblogs.com/fengbo/archive/2012/08/22/2651692.htmlCList数组再写
#include<iostream>
using namespace std;
struct node{
int data;
node* next;
};
void insertnode(node* list,int num);
void deletenode(node* list,int num);
int main() {
int a[5]={3,5,8,1,2};
node* head=new node;//开辟一个空间地址给头指针
node* p=head;//p指向头结点
for(int i=0;i<5;i++)//顺序建立单链表
{
p->next=new node;
p=p->next;
p->data=a[i];
p->next=NULL;
}
insertnode(head->next,10);
deletenode(head,6);
p=head->next;
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
return 0;
}
void insertnode(node* list,int num) {
if(!list)//空链表
{
list=new node;
list->data=num;
list->next=0;
return ;
}
node* r=new node;//待插入结点
r->data=num;
if(list->data>num)//在第一个结点插入
{
r->next=list;
list=r;
return;
}
node* p=list->next,*q=list;
while(p&&p->data<num)
{ q=p;
p=p->next;
}
r->next=p; q->next=r; return;
}
void deletenode(node* list,int num) {
if(!list)//空链表则删除
return;
node* p=list->next,*q;
if(p->data==num) {
list->next=p->next; d
elete p;
return;
}
while(p&&p->data!=num)
{
q=p;
p=p->next;
}
if(!p)
return;
q->next=p->next;
delete p;
}
转载于:https://www.cnblogs.com/fengbo/archive/2012/08/22/2651692.html
标签:node,int,list,next,CLIST,num,data 来源: https://blog.csdn.net/weixin_30794499/article/details/98989296
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。