细说线性表之单链表

我们通过一道题来进行讲解和练习
Linked List
Time limit: 1s Memory limit: 131072 kB
【题目描述】
您的任务是
编写执行以下操作的程序：
insert x：在链表开头添加含有键值x的结点。
delete x：删除第一个含有键值x的结点。如果没有这样的元素，你不需要做任何事情。
deleteFirst：删除链表的第一个结点。
deleteLast：删除链表的最后一个结点。
【输入】
输入形式如下:
n
command1
command2
…
commandn
第1行输入操作数目n。
随后n行输入各操作。操作为下述4种中的一种。键值为整数。
insert x
delete x
deleteFirst
deleteLast
【输出】
所有操作执行完毕后，顺序输出链表中的结点键值。相邻键值之间用1个空格隔开。
【数据规模】
n≤ 2000000
delete x操作的数目 ≤ 20
0 ≤ 键值x ≤ 109
链表的结点数目不超过 106
对于 delete x, deleteFirst 或者 deleteLast 操作, 链表中至少有一个元素。
【输入示例】
7
insert 5
insert 2
insert 3
insert 1
delete 3
insert 6
delete 5
【输出示例】
6 1 2
1.创建一个单链表
一般来讲我们创建一个单链表是通过结构体套上一个指针来实现的

struct lnode {
   int data;//表示该点的数据
   struct lnode *next;//指向该点的下一个结点
};
lnode *p, *q;//这里我们定义两个变量方便之后的插入删除操作
void initialize() { 
	
	L = new lnode();// struct lnode *L = (struct lnode*) malloc(sizeof(struct lnode));
	//这两种是等效的，都是随机在系统中挖一个内存
	L->next=NULL;
	//L表示头指针指向第一个结点
	//所以在最开始时链表中还没有元素
}
l
//创建一个链表L;

2.接下来是输入
输入有多种方法
下面我们只说一种在链表头部处插入
（其他方法可以基于这个编码，比如在链表末尾处插入）

void insert(lnode *L,int x)
{
	q= new lnode();//同样进行挖内存的工作，取出p，q；
	p= new lnode();
	q->next=NULL;
	//方便如果链表为空时的操作，也算是初始化吧
	q->data=x;
	if(L->next==NULL)      //如果当前链表为空我们直接插入就好      
	L->next=q;
	else
	{
		q->next=L->next;//将第一个结点改为q的下一个结点
		L->next=q; //将头指针指向的结点改为q
	}
} 

今天很忙不慌哈