数据结构链表代码 - 360文档中心

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

#include

typedef struct lnode{

int data;

lnode *next;

}lnode;

void initlist(lnode *&head){

head=new lnode;

head->next=NULL;

}//带头结点空链表的判断条件

/*void initlistn(lnode *&head,int n){ initlist1(head);

lnode *s;

for(int i=0;i

s=new lnode;

cin>>s->data;

s->next=head->next;

head->next=s;

}

}//逆序*/

void initlistn(lnode *&head,int n){

initlist(head);

lnode *p=head,*s;

for(int i=0;i

s=new lnode;

cin>>s->data;

s->next=NULL;

p->next=s;

p=s;

}

}//正序

void print(lnode *head){

lnode *p=head->next;

while(p){

cout<data<<' ';

p=p->next;

}

cout<

}//打印

void inserlist(lnode *&head,int i,int e){ lnode *p=head;

int j=0;

while(p&&jnext;j++;}

if(!p||j>i-1) return;

lnode *s=new lnode;

s->data=e;

s->next=p->next;

p->next=s;

}//插入

void deletelist(lnode *&head,int i,int &e){ lnode *p=head;

int j=0;

while(p->next&&jnext;j++;}

if(!p->next||j>i-1) return;

lnode *q=p->next;

e=q->data;

p->next=q->next;

}//删除

void main(void){

lnode *head;

initlistn(head,10);

print(head);

inserlist(head,6,200);

print(head);

int e;

deletelist(head,8,e);

print(head);

}