2242单链表的创建运算 创建单链表方法有两种:尾接法和头插法。 头插法:将数据元素依次插到链表头结点的后面。头插法建立的链 表元素的输入顺序与在链表中的顺序相反。 head a1∧ 将新结点链到头结点之后 新结点
头插法: 将数据元素依次插到链表头结点的后面。头插法建立的链 表元素的输入顺序与在链表中的顺序相反。 head a1 ∧ 2.2.4.2 单链表的创建运算 创建单链表方法有两种：尾接法和头插法。 a2 新结点 S 将新结点链到头结点之后
头插法创建链表的具体算法 nodetype* creatL2 0 i nodetype *head, ElemType x; head=int0O;/链表初始化* scanf(“%d”,&x); while(x!=-1) s(nodetype ")malloc(sizeof(nodetype); /为新结点s申请空间, s->data=x;给新结点的数据域赋值* s->next-head->nex;/将新结点链到首元结点之前* head->next=s;/*将新结点链到头结点之后* scanf(“%od”,&x); return(head);
nodetype* creatL2 () { nodetype *head,*s； ElemType x； head=initl()；/*链表初始化*/ scanf(“%d”,&x); while(x!=-1) {s=(nodetype*)malloc(sizeof(nodetype))； /*为新结点s申请空间， */ s->data=x；/*给新结点的数据域赋值*/ s->next=head->next；/*将新结点链到首元结点之前*/ head->next=s； /*将新结点链到头结点之后*/ scanf(“%d”,&x); } return（head)； } ▪ 头插法创建链表的具体算法