头插法建立单链表

过默

/* 头插法建立单链表示例 */

void CreateListHead(LinkList *L, int n)
{
LinkList p;
int i;

srand(time(0)); //初始化随机种子

*L=(LinkList)malloc(sizeof(Node));
(*L)->next = NULL;

for(int i=0; i < n; i++)
{
p = (LinkList)malloc(sizeof(Node));
p->data = rand()%100+1;
p->next = (*L)->next;
(*L)->next = p;
}
}

先让新结点指向头结点之后，然后让表头指向新结点
什么指向结点了？

血色熊猫

先是p->next = (*L)->next;，然后(*L)->next = p，当再有一个节点进入时，他会指向头结点的下一个节点，也就是你第一次插入的节点，然后头结点在指向你现在要插入的节点，如此反复循环

天下无敌丑爸爸

单向环形链表啊