【数据结构求助】关于单链表插入操作中的一些问题

卧烟

在系列视频“11—单链表6”中，小甲鱼在生成存储新元素和地址的节点 S 时，用到的语法是:

1. Typedef struct Node
   
2. {
   
3.     ElemType data;
   
4.     Struct Node *next;
   
5. }Node;
   
6. Typedef struct Node *LinkList;
   
7. 
   
8. ...
   
9. S = (LinkList )malloc(sizeof(Node))
   
10. ..

复制代码

这段代码我自己现在写不出来，但我明白他的意思是：先释放一个与"node"这个结构体变量一样大的空间，然后强制转化为 “LinkList” 的形式。

所以问题来了，当我自己写的时候，我将这部分代码写为：

1. ...
   
2. Struct S
   
3. {
   
4.     Elemtype data;
   
5.     Struct Node *next;
   
6. }S;

复制代码

即重新申明一个新的结构体，这样的语句是否可行呢

人造人

1. ...
   
2. struct S
   
3. {
   
4.     Elemtype data;
   
5.     struct S *next;
   
6. }S;

复制代码