230问答网 > 用C++实现双循环链表，建造一个空表，插入第i个结点，删除第i个结点，插入第一个结点，插入最后一个结点

用C++实现双循环链表，建造一个空表，插入第i个结点，删除第i个结点，插入第一个结点，插入最后一个结点

2024-12-16 10:39:51

推荐回答（1个）

回答1：

初步写了一个，供参考：
struct LINK
{
DATA data;
LINK *prev;
LINK *next;
};
LINK *head = NULL;

void create(int n)
{
LINK *p = NULL, *q = NULL;
for(int i=0; i{
p = new LINK;
if(q)
{
q->next = p;
p->prev = q;
}
if(head == NULL)
{
head = p;
}
}
head->prev = p;
p->next = head;
}

void insert(int i, LINK *node)
{
LINK *p = head;
LINK *q;
for(int j = 0; j < i; j++)
{
p = p->next;
}
q = p->next;
p->next = node;
node->prev = p;
node->next = q;
q->prev = node;
}

void del(int i)
{
LINK *p = head;
LINK *q, *t;
for(int j = 0; j < i; j++)
{
p = p->next;
}
q = p->prev;
t = p->next;
delete p;
q->next = t;
t->prev = q;
}

void push_front(LINK *node)
{
LINK *t = head->prev;
node->next = head;
node->prev = t;
head->prev = node;
t->next = node;
head = node;
}

void push_back(LINK *node)
{
LINK *t = head->prev;
node->prev = t;
node->next = head;
t->next = node;
head->prev = node;
}

最新问答

信用卡欠了钱没有还,还能办得到其他银行的信用卡吗?

朋友在新疆想托她买个和田玉镯子,可别的朋友说玉这种东西靠缘分,到底该怎么办?

出租的房屋跑水赔偿协议该怎样写