单链表定义及创建

单链表定义

typedef struct ListNode {
    int data;
    struct ListNode *next;
} ListNode,*LinkList;

尾插法创建有头结点单链表

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

头插法创建有头结点单链表（不常见）

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;
	}
	
}