linux--链表动态创建

头插法:
核心代码:
s->next = head->next;
head->next = s;
linux--链表动态创建_第1张图片

尾插法
核心代码:
tail = head;
s->next = NULL;
tail->next = s;
tail = s;
linux--链表动态创建_第2张图片

当用头插法依次插入值分别为1,2,3,4,5的结点后,
单链表顺序为: head–>5–>4–>3–>2–>1–NULL

当用尾插法依次插入值分别为1,2,3,4,5的结点后,
单链表顺序为: head–>1–>2–>3–>4–>5–NULL

你可能感兴趣的:(Linux,linux,链表,运维)