永发信息网

请高手帮我编个程?

答案:1  悬赏:0  手机版
解决时间 2021-05-05 13:34
  • 提问者网友:城市野鹿
  • 2021-05-05 08:06

在VC++6.0上运行,用C++编写

题目如下:编写要求:编写一个双向链表,向其中插入一个数据,并把新的链表弄成一个新的双向循环链表!

非懂勿答!

最佳答案
  • 五星知识达人网友:骨子里都是戏
  • 2021-05-05 09:30

typedef struct ListQueue
{
unsigned int id;
int value;
struct ListQueue *back,*next;
}*ListNode;


ListNode pHead = NULL,pTail = NULL;


......


int InsertNode(unsigned int id,signed int newId,int value)
{
ListNode tNode = pHead;
ListNode newNode;


while(tNode)
{
if(id == tNode->id)
{
newNode = (ListNode)malloc(sizeof(ListQueue));
newNode->id = newId;
newNode->value = value;
newNode->back = tNode;
newNode->next = tNode->next;
if(tNode->next)
tNode->next->back = newNode;
else
pTail = newNode;
tNode->next = newNode;
return 1;
}
tNode = tNode->next;
}
return 0;
}

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯