1、定义一个节点
typedef struct Node
{
int data;
struct Node *next;
}NODE;
2、建立一个头节点
NODE* CreateHeadNode()
{
NODE *headNode = (NODE*)malloc(sizeof(NODE));
headNode->next = NULL;
return headNode;
}
3、创建一个结点
NODE* CreateNode(int data)
{
NODE *newNode = (NODE*)malloc(sizeof(NODE));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
4、尾插法插入一个节点
void insertByTail(NODE* headNode, int data)
{
NODE *newNode = CreateNode(data);
NODE *tailNode = headNode;
while (tailNode->next != NULL)
{
tailNode = tailNode->next;
}
tailNode->next = newNode;
}