头插法创建有头结点的单链表(不常见)

121 阅读1分钟

已知单链表长度

void createLinkFromHead(LinkList &L,int n)
{
	LinkList p;
	L= new ListNode;
	L->next=NULL;
	for(int i=0;i<n;i++){
		p=new ListNode;
		cin>>p->data; 
		p->next=L->next;
		L->next=p;
	}
	
}

未知单链表长度,赋值为0时结束单链表的创建

void createLinkFromHead(LinkList &L)
{
	LinkList p;
	L=new ListNode;
	L->next=NULL;
	while(1)
	{
		p=new ListNode;
		cin>>p->data;
		if(!p->data) break;
		p->next=L->next;
		L->next=p;
        }
}