2242单链表的创建运算 创建单链表方法有两种:尾接法和头插法 尾接法:从空链表开始,将各结点从链表的尾部依次链 接到链表中;由于该方法是将数据元素从链表的尾部接入, 因此,需用一个变量记住当前尾结点,修改尾结点的指针 域使其指向新结点。 p 尾结点 head a 2 k ∧
尾接法：从空链表开始，将各结点从链表的尾部依次链 接到链表中；由于该方法是将数据元素从链表的尾部接入， 因此，需用一个变量记住当前尾结点，修改尾结点的指针 域使其指向新结点。 ···· · head a1 a2 ak ∧ 尾结点 p 2.2.4.2 单链表的创建运算 创建单链表方法有两种：尾接法和头插法
2242单链表的创建运算 创建单链表方法有两种:尾接法和头插法 尾接法:从空链表开始,将各结点从链表的尾部依次链 接到链表中;由于该方法是将数据元素从链表的尾部接入, 因此,需用一个变量记住当前尾结点,修改尾结点的指针 域使其指向新结点。 p 尾结点 head a 2 k ∧ 新结点 申请新结点空间
尾接法：从空链表开始，将各结点从链表的尾部依次链 接到链表中；由于该方法是将数据元素从链表的尾部接入， 因此，需用一个变量记住当前尾结点，修改尾结点的指针 域使其指向新结点。 2.2.4.2 单链表的创建运算 创建单链表方法有两种：尾接法和头插法。 ···· · head a1 a2 ak ∧ 尾结点 新结点 申请新结点空间 p s
2242单链表的创建运算 创建单链表方法有两种:尾接法和头插法 尾接法:从空链表开始,将各结点从链表的尾部依次链 接到链表中;由于该方法是将数据元素从链表的尾部接入, 因此,需用一个变量记住当前尾结点,修改尾结点的指针 域使其指向新结点。 p 尾结点 head a 2 k ∧ 新结点 对其data数据项进行初始化 a
尾接法：从空链表开始，将各结点从链表的尾部依次链 接到链表中；由于该方法是将数据元素从链表的尾部接入， 因此，需用一个变量记住当前尾结点，修改尾结点的指针 域使其指向新结点。 2.2.4.2 单链表的创建运算 创建单链表方法有两种：尾接法和头插法。 ···· · head a1 a2 ak ∧ 尾结点 新结点 ak+1 对其data数据项进行初始化 p s
2242单链表的创建运算 创建单链表方法有两种:尾接法和头插法 尾接法:从空链表开始,将各结点从链表的尾部依次链 接到链表中;由于该方法是将数据元素从链表的尾部接入, 因此,需用一个变量记住当前尾结点,修改尾结点的指针 域使其指向新结点。 p 尾结点 head a 2 k ∧ 对其next数据项进行初始化,使之为 新结点 空NULL ak+∧
尾接法：从空链表开始，将各结点从链表的尾部依次链 接到链表中；由于该方法是将数据元素从链表的尾部接入， 因此，需用一个变量记住当前尾结点，修改尾结点的指针 域使其指向新结点。 2.2.4.2 单链表的创建运算 创建单链表方法有两种：尾接法和头插法。 ···· · head a1 a2 ak ∧ 尾结点 新结点 ak+1 ∧ 对其next数据项进行初始化，使之为 空NULL p s
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