2242单链表的创建运算 创建单链表方法有两种:尾接法和头插法 尾接法:从空链表开始,将各结点从链表的尾部依次链 接到链表中;由于该方法是将数据元素从链表的尾部接入, 因此,需用一个变量记住当前尾结点,修改尾结点的指针 域使其指向新结点。 p 尾结点 head a 2 k 新结点 将新结点链接到链表尾结点之后,即 ak+∧ p→next=s;尾接法：从空链表开始，将各结点从链表的尾部依次链 接到链表中；由于该方法是将数据元素从链表的尾部接入， 因此，需用一个变量记住当前尾结点，修改尾结点的指针 域使其指向新结点。 2.2.4.2 单链表的创建运算 创建单链表方法有两种：尾接法和头插法。 ···· · head a1 a2 ak 尾结点 新结点 ak+1 ∧ 将新结点链接到链表尾结点之后，即 p->next=s; p s