C++链表操作实际应用技巧分享

C++编程语言应用范围广泛，在开发人员眼中，它占据着非常重要的地位。在这里我们可以通过对C++链表操作的相关技巧，来充分了解一下这一语言的应用方式以及他的应用能给我们带来哪些不同的感受。

C++链表操作代码示例：

 
 
 

  
  
  
// linklist.cpp : 定义控制台应用程序的入口点。  
  
  
  
#include "stdafx.h"  
  
  
  
#include "malloc.h"  
  
  
  
#include "stdlib.h"  
  
  
  
#define NULL 0  
  
  
  
#define LEN sizeof(struct student)  
  
  
  
struct student  
  
  
  
{  
  
  
  
long num;  
  
  
  
float score;  
  
  
  
struct student* next;  
  
  
  
};  
  
  
  
int n;  
  
  
  
struct student* creat()  
  
  
  
{  
  
  
  
struct student *head;  
  
  
  
struct student *p1,*p2;  
  
  
  
n=0;  
  
  
  
p1=p2=(struct student*)malloc(LEN);  
  
  
  
scanf("%ld",&p1->num);  
  
  
  
scanf("%f",&p1->score);  
  
  
  
head=NULL;  
  
  
  
while (p1->num!=0)  
  
  
  
{  
  
  
  
n++;  
  
  
  
if (n==1)  
  
  
  
{  
  
  
  
head=p1;  
  
  
  
}  
  
  
  
else  
  
  
  
{  
  
  
  
p2->next=p1;  
  
  
  
}  
  
  
  
p2=p1;  
  
  
  
p1=(struct student*)malloc(LEN);  
  
  
  
scanf("%ld",&p1->num);  
  
  
  
if (p1->num==0)  
  
  
  
break;  
  
  
  
scanf("%f",&p1->score);  
  
  
  
}  
  
  
  
p2->next=NULL;  
  
  
  
return (head);  
  
  
  
};  
  
  
  
void print(struct student *head)  
  
  
  
{  
  
  
  
struct student *p;  
  
  
  
printf("\n New,These %d records are:\n",n);  
  
  
  
p=head;  
  
  
  
if (head!=NULL)  
  
  
  
{  
  
  
  
do  
  
  
  
{  
  
  
  
printf("%d %5.1f\n",p->num,p->score);  
  
  
  
pp=p->next;  
  
  
  
}while (p!=NULL);  
  
  
  
}  
  
  
  
}  
  
  
  
struct student* insert(struct student *head,struct student *stud)  
  
  
  
{  
  
  
  
struct student *p0, *p1, *p2;  
  
  
  
p1=head;  
  
  
  
p0=stud;  
  
  
  
if (head==NULL)  
  
  
  
{  
  
  
  
head=p0;  
  
  
  
p0->next=NULL;//insert into head point  
  
  
  
}  
  
  
  
else  
  
  
  
{  
  
  
  
while ((p0->num>p1->num)&&(p1->next!=NULL))  
  
  
  
{  
  
  
  
p2=p1; //p2 is point to just p1 point to node;  
  
  
  
p1p1=p1->next;  
  
  
  
}  
  
  
  
if (p0->num<=p1->num)  
  
  
  
{  
  
  
  
if (p1==head)  
  
  
  
{  
  
  
  
head=p0;//insert into before first node  
  
  
  
}  
  
  
  
else  
  
  
  
{  
  
  
  
p2->next=p0;//insert into after point p2  
  
  
  
}  
  
  
  
p0->next=p1;  
  
  
  
}  
  
  
  
else  
  
  
  
{  
  
  
  
p1->next=p0; //insert into after last point  
  
  
  
p0->next=NULL;  
  
  
  
}  
  
  
  
}  
  
  
  
n++;  
  
  
  
return(head);  
  
  
  
};  
  
  
  
struct student* del(struct student *head,long num)  
  
  
  
{  
  
  
  
struct student *p1, *p2;  
  
  
  
if (head==NULL)  
  
  
  
{  
  
  
  
printf("\n list Null!\n");  
  
  
  
return (head);  
  
  
  
}  
  
  
  
p1=head;  
  
  
  
while (num!=p1->num&&p1->next!=NULL)  
  
  
  
//find num if equal p1->num  
  
  
  
{  
  
  
  
p2=p1;  
  
  
  
p1p1=p1->next;  
  
  
  
}  
  
  
  
if (num==p1->num)  
  
  
  
{  
  
  
  
if (p1==head)  
  
  
  
head=p1->next;//delete head node because num=head.num  
  
  
  
else  
  
  
  
p2->next=p1->next;//delete node. node is not head point  
  
  
  
printf("delete:%ld\n",num);  
  
  
  
n--;  
  
  
  
}  
  
  
  
else  
  
  
  
{  
  
  
  
printf("%ld not been found!\n",num);  
  
  
  
}  
  
  
  
return (head);  
  
  
  
};  
  
  
  
int _tmain(int argc, _TCHAR* argv[])  
  
  
  
{  
  
  
  
struct student *head,*end;  
  
  
  
head=creat();  
  
  
  
print(head);  
  
  
  
struct student insertnode;  
  
  
  
insertnode.num=3;  
  
  
  
insertnode.score=900;  
  
  
  
head=insert(head,&insertnode);  
  
  
  
print(head);  
  
  
  
head=del(head,3);  
  
  
  
print(head);  
  
  
  
return 0;  
  
  
  
}
 
 
 

C++链表操作的相关实现方法就为大家介绍到这里。

网站标题：C++链表操作实际应用技巧分享
链接URL：http://www.shufengxianlan.com/qtweb/news28/353978.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联