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++链表操作的相关实现方法就为大家介绍到这里。

【编辑推荐】

1. C++产生随机数具体实现方法详解
2. C++打印地址信息实现方法介绍
3. C++格式化字符串相关应用解析
4. C++枚举子相关类型解析
5. C++枚举类型用途及定义详解