建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。插入一个新的x值到链表

2025-02-24 03:59:17
推荐回答(2个)
回答1:

Node* list( Node* head )
{
node *p,*q;
p = head;
q = NULL;
while( p != NULL ) //一边遍历,一边加前向指针
{
p->prior = q; //关键句
q=p;
p = p->next;

}
return q; //返回双向链表的尾结点
}

有点不好理解,画图试试,一下就明白了。

回答2:

这么简单的东西自己做啦,建立链表,遍历链表,插入节点都是链表的基本操作自己想一下就可以做的