我想知道结点法怎么用啊

img

插入节点的方法具体怎么说?是新节点在尾部,还是在头部?


typedef struct Node
{
    char* szNum;
    int nData;
    struct Node* pNext;
} *List;

// 尾插法
void CreateListFromTail(List head)
{
    Node* last = head;
    int scoreArr[] = { 92, 87, 89, 45, 67, 95, 77, 88, 58, 91 };
    char* numArr[] = { "0201", "0202", "0203", "0204", "0205", "0206", "0207", "0208", "0209", "0210" };
    for (int i = 0; i < 10; ++i)
    {
        Node* newNode = new Node();
        newNode->szNum = numArr[i];
        newNode->nData = scoreArr[i];
        newNode->pNext = last->pNext;

        last->pNext = newNode;
        last = newNode;
    }
}

int main()
{
    List ls = new Node;
    ls->pNext = nullptr;
    CreateListFromTail(ls);
    Node* n = ls->pNext;
    while (n != nullptr)
    {
        std::cout << n->szNum << " "<< n->nData << ",";
        n = n->pNext;
    }

    return 0;
}