递增的整数序列链表的插入

习题 2.4 递增的整数序列链表的插入

今天做了浙大 PAT 数据结构的一道链表题，在此过程中进行了以下几个问题的研究，不过仍然有些疑惑：

1. 链表结构体构造
2. 链表节点链接
3. 链表节点插入
4. typedef 的使用就是给变量起别名
5. 将指针作为参数进行传递时，不需要用或者 & 吗？？？？？？？，今天做的链表指针传递的时候都没有使用 ，不过编译通过了，而 mooc 上课件里却使用了 *
6. 不要贪图省事就将多步操作合并到一起，这样做如果出错不好找

---

代码块

/*习题 2.4 递增的整数序列链表的插入*/

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;


List Read(); /* 细节在此不表 */
PtrToNode CreatNewNode();/*创建新节点*/

void Print(List L); /* 细节在此不表 */

List Insert(List L, ElementType X);

int main()
{
    List L;
    ElementType X;
    L = Read();
    scanf("%d", &X);
    L = Insert(L, X);
    Print(L);

    return 0;
}


List Read()
{
    int N, i;
    PtrToNode LBegin, newNode, preNode, tmp;

    scanf("%d", &N);
    LBegin = CreatNewNode();

    preNode = LBegin;

    while (N) {
        newNode = CreatNewNode();
        scanf("%d", &i);
        preNode->Data = i;/*使用&i  对Data进行中转，可以直接使用&newnode->data吗？？？*/
        preNode->Next = newNode;
        preNode = newNode;
        newNode->Next = NULL;/*链接各个节点*/
        N--;
    }


    return LBegin;
}

List CreatNewNode()
{
    List newNode;
    newNode = (List)malloc(sizeof(struct Node));

    return newNode;
}

List Insert(List L, ElementType X)
{
    PtrToNode tmp, pre, NodeToInsert;
    pre = L;
    NodeToInsert = CreatNewNode();
    NodeToInsert->Data = X;


    if (X < L->Data) {
        /*数据要插入在链表之前*/
        NodeToInsert ->Next = L;


        return NodeToInsert;
    }

    while (pre) {
        if (X > pre->Data) {
            if (X <= pre->Next->Data) {/*插入在链表中*/
                NodeToInsert->Next = pre->Next;
                pre->Next = NodeToInsert;
                return L;
            }

            else if (pre->Next == NULL) {/*插到链尾*/
                pre->Next = NodeToInsert;
                return L;
            }
        }
        pre = pre->Next;
    }
}

void Print(List L)
{
    PtrToNode pre;
    pre = L;
    while (pre->Next) {
        printf("%d ", pre ->Data);
        pre = pre->Next;
    }
}