跪求VC++的一个小程序

来源:百度知道 编辑:UC知道 时间:2024/06/23 15:51:01
建立一条双向有序链表,节点数据包括:姓名、地址和工资。按工资从小到大的顺序排列。

A=B
B=C
C=A
D=A+B+C
输出D

换汤不换药啊~
实在不想写了~

理论指导:使用STL的List容器

这个问题,还是自己做吧,太容易了

如此简单的东西,为什么不自己写呢?

/*链表的基本操作*/
# define NULL 0
# define ERROR 0
# define LEN sizeof(struct linklist)
struct linklist { /*链表的存储结构的表示*/
int data;
struct linklist *next;
};
int n; /*定义n为全局变量*/
struct linklist *head;
struct linklist *create( ) /*创建一个空链表*/
{
struct linklist *p,*q; /* p、q 为指向struct linklist 类型数据的指针变量*/
p=q=(struct linklist*)malloc(LEN); /*开辟一个新单元*/
scanf ("%d",&p->data);
head=NULL;
while (p->data!=0) /*当所输入数据不为0时,则执行循环体*/
{
n=n+1;
if (n==1) head=p;
else q->next=p;
q=p;
p=(struct linklist*)malloc(LEN); /*注要开辟了一个新单元后,才能输入数据
scanf("%d",&p->data);
}
q->next=NULL;
return(head); /*返回链表