数据结构与算法_双链表

链表结点结构

typedef struct LNode
{
	int num;//存储数值
	struct LNode* pre;//指向上一个结点
	struct LNode* next;//指向下一个结点
}LNode,*LinkList;

创建链表 CreatLinkList(int*num,int n);

LinkList CreatLinkList(int*num,int n)
{
	int i;
	LinkList head,L,node;//head为头指针，L为链表遍历指针，node为结点
	head = (LinkList)malloc(sizeof(LNode));
	L = head;
	for (i = 0; i < n; i++)//存入数组num的数值，按顺序存入地址
	{
		node = (LinkList)malloc(sizeof(LNode));//分配结点空间
		node->num = num[i];//赋值	
		L->next = node;//L指向node
		node->pre = L;//node存入上个结点L的地址
		L = node;//L指向下一个结点
	}
	L->next = NULL;
	return head;
}

插入链表LinkListInsert(LinkList L,LinkList L1,int pos);

void LinkListInsert(LinkList L,LinkList L1,int pos)
{
	for (int i = 0; i < pos; i++)
	{
		L = L->next;
	}
	L1->pre = L->pre;
	L->pre->next = L1;
	L1->next = L;
	L->pre = L1;	
}

删除链表LinkListDelete(LinkList L, int pos);

void LinkListDelete(LinkList L, int pos)
{
	for (int i = 0; i < pos; i++)
	{
		L = L->next;
	}
	L->pre->next = L->next;
	L->next->pre = L->pre;
}