//定义结构体
struct Node {

int data; 
struct Node *next; 

};

// 创建一个新的节点并返回它的地址
struct Node *getNewNode(int x) {

struct Node *newNode = (struct Node*)malloc(sizeof(struct Node)); //分配内存空间 

newNode->data = x; // 设置数据域的值为x  

newNode->next = NULL; // 设置next指针为NULL，表明该节点是尾节点

return newNode; // 返回新创建的节点地址  

}

// 在头部插入一个新的节点，并将原来头部节点作为新头部节点的后驱
void insertAtHead(struct Node **head, int x) {

struct Node *newNode = getNewNode(x); // 创建新的头部节点  

if(*head == NULL) { //如果原来单循环链表中无任何元素，则将该新加入的头部芆录作为尾部元书。即将该头部元书作为它本身后驱。    

    *head = newNode;    

    newNode->next = newNode; // 新加入的头部作为尾部元书  

    return ;    

} else {                         //如果原来单循凉口中已有相应元书，则将该新加入的头部元书变成尾都前驱。                                 /* 此时tail不再是原来tail */      

    struct Node* tail = (*head)->next ;      /* tail 是 head 的后驱 */       /* 移动 head 到 next 的位子 */       (*head)->next=newNode ;      /* 连上 tail 和 next*/       tail->next=newNode ;      /* 断开之前 head 和 tail 的连接*/       new