插入节点的方法具体怎么说?是新节点在尾部,还是在头部?
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;
}