您的位置：首页 > 其它

链表初尝试-链表的构建与输出-指针

2016-03-19 14:01 309 查看
参考：链表基本操作的实现

代码：

//链表creat and output
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Student)
struct Student
{
long num;
double score;
struct Student * next;
} ;

int n;//统计节点数
struct Student*creat(void)//返回一个指向链表头的指针
{
struct Student * head;
struct Student *p1,*p2;//指针类型：struct Student
n=0;
//(begin)
p1=p2=(struct Student *)malloc(LEN);//malloc返回一个指向新开辟空间的指针
scanf("%ld%lf",&p1->num,&p1->score);//输入节点的数据
head=NULL;//此时链表为空
while(p1->num!=0 && p1->score!=0)//开始构建链表 输入0 0时结束
{
//(1)
n++;//节点数增加
if(n==1)head=p1;//开始时头指针指向首节点
else p2->next=p1;//每一个节点含有一个指向下一个节点的指针

//(2)
p2=p1;//移动p2到p1的位置，准备进行对下一个节点的操作(准备操作现在的这个节点的next指向下一个节点)

//(3)
p1=(struct Student *)malloc(LEN);//p1继续向下一个节点移动
scanf("%ld%lf",&p1->num,&p1->score);//输入下一节点的数据
}
//(4)end
p2->next=NULL;//最后的一个节点的next置空
p1=NULL;
p2=NULL;
return(head);//返回struct Student类型的头指针
}
void print(struct Student*head)
{
struct Student*p;
p=head;

if(head!=NULL)
{
while(p!=NULL)//链表节点next指针指向NULL时结束
{
printf("%ld %lf\n",p->num,p->score);
p=p->next;
}
}
}
int main()//主函数调用头指针
{
struct Student * p;
p=creat();//返回的是链表第一个节点的地址
printf("\nnum:%ld\nscore:%f\n",p->num,p->score);//输出第一个节点的成员值

print(p);//输出链表中的元素

return 0;
}

构建部分：

一.

用C语言实现一个链表的操作，首先定义一个结构体作为节点，开辟节点的空间就需要用到stdlib库里的malloc，使用malloc的时候，需要指明开辟空间的大小，我这里define一个LEN(1)为一个结构体节点的大小，malloc开辟完以后返回的是void类型的指针，这里我们强制转换成结构体节点类型(2)：

(1)

#define LEN sizeof(struct Student)


(2)

p1=p2=(struct Student *)malloc(LEN);//malloc返回一个指向新开辟空间的指针


二.

定义Creat函数的类型为：
struct Student*
，定义一个头指针head指向单链表的首部(不要忘记对头指针的操作，比如置NULL)，定义p1,p2(1)。其中p1的功能是在“第一时间来到”新开辟的节点处，输入该节点的值(2)。而p2则慢慢吞吞的走在p1后面，完成连接节点的作用(3)，但是虽然p2走的很慢，它始终跟在p1的后面：

(1)

struct Student *p1,*p2;//指针类型：struct Student


(2)

p1=(struct Student *)malloc(LEN);//p1继续向下一个节点移动


scanf("%ld%lf",&p1->num,&p1->score);//输入下一节点的数据


(3)

if(n==1)head=p1;//开始时头指针指向首节点


else p2->next=p1;//每一个节点含有一个指向下一个节点的指针


(4)

p2=p1;//移动p2到p1的位置，准备进行对下一个节点的操作(准备操作现在的这个节点的next指向下一个节点)


三.

当p1走到绝路时，(即输入的是结束的象征0 0)，p2不会跟着傻，它会悬崖勒马。

p2->next=NULL;//最后的一个节点的next置空


p2->next
的置空象征着链表构建的结束。

构建部分代码：

struct Student*creat(void)//返回一个指向链表头的指针
{
struct Student * head;
struct Student *p1,*p2;//指针类型：struct Student
n=0;
//(begin)
p1=p2=(struct Student *)malloc(LEN);//malloc返回一个指向新开辟空间的指针
scanf("%ld%lf",&p1->num,&p1->score);//输入节点的数据
head=NULL;//此时链表为空
while(p1->num!=0 && p1->score!=0)//开始构建链表 输入0 0时结束
{
//(1)
n++;//节点数增加
if(n==1)head=p1;//开始时头指针指向首节点
else p2->next=p1;//每一个节点含有一个指向下一个节点的指针

//(2)
p2=p1;//移动p2到p1的位置，准备进行对下一个节点的操作(准备操作现在的这个节点的next指向下一个节点)

//(3)
p1=(struct Student *)malloc(LEN);//p1继续向下一个节点移动
scanf("%ld%lf",&p1->num,&p1->score);//输入下一节点的数据
}
//(4)end
p2->next=NULL;//最后的一个节点的next置空
p1=NULL;
p2=NULL;
return(head);//返回struct Student类型的头指针
}


输出部分：

void print(struct Student*head)
{
struct Student*p;
p=head;

if(head!=NULL)
{
while(p!=NULL)//链表节点next指针指向NULL时结束
{
printf("%ld %lf\n",p->num,p->score);
p=p->next;
}
}
}

传入头指针，定义一个指针p，将链表的首地址赋值给p(
p=head
)，然后输出当前指向的节点的存储值，然后指向下一个节点，不断的往复。最后当它遇见“悬崖”时“勒马”。

2016/3/20


内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航