头插法建立单链表
/* 头插法建立单链表示例 */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,当再有一个节点进入时,他会指向头结点的下一个节点,也就是你第一次插入的节点,然后头结点在指向你现在要插入的节点,如此反复循环 单向环形链表啊
页:
[1]