算法导论学习笔记——10.2链表

10.2链表

个人对链表的理解——一个简单的结构体

struct node
{
	int l,r,key;
}a[maxn];

int ListSearch(k)
{
	int x=st;
	while(x!=-1&&a[x].key!=k)
		x=a[x].r;
	return x;
}

void ListInsert(int x)
{
	a[x].r=st;
	a[st].l=x;
	a[x].l=-1;
}

void ListDelete(int x)
{
	if(a[x].l!=-1)
		a[a[x].l].r=a[x].r;
	else
		a[a[x].l].r=-1;
	if(a[x].r!=-1)
		a[a[x].r].l=a[x].l;
	else
		a[a[x].r].l=-1;
}