之所以想写是因为在刚开始学数据结构的时候在网上查了一下如何理解尾插法的算法问题,结果发现有两种答案。两种运行结果都是对的,评论里面就有大佬们认为教科书上的标准的是对的,另一种是错的,误人子弟。我简要阐述一下自己的想法,有争议欢迎留言,我一定及时修改。
随意写一下一个标准的尾插法,
#include<stdio.h>
#include<stdlib.h>
typedef struct stu
{
int num;
stu* next;
}stu,*pstu;
void initstu(pstu *p) //指向头结点的指针,该指针内容是结构体指针
{
(*p) = (stu*)malloc(sizeof(stu));
(*p)->next = NULL;
}
void createfromTail(stu* p) //r是结构体指针,
{
stu *s,*r;
int i;
r =p;