求数据结构函数

来源：百度知道编辑：UC知道时间：2024/06/21 18:22:10

在不带头结点的单链表中插入结点
void insertList (Node *head,Node *p,Elemtype x)
{
/* head为链表的表头指针，在单链表的p结点之后插入结点x */
Node *q;
q=(Node*)malloc(sizeof(Node)); /*给新结点分配存储单元*/
q->data=x;
if(head==NULL)
{
head=q;
q->next=NULL;
} /*head是空表的情况*/
else
{
q->next=p->next;
p->next=q;
} /*修改指针使新结点插在p结点的后面*/
}
在单链表的p结点之前插入结点x的函数!
我相信只要懂你就会!

void insertList (Node *head,Node *p,Elemtype x)
{
/* head为链表的表头指针，在单链表的p结点之前插入结点x */
Node *q,*r; //r为辅助指针
q=(Node*)malloc(sizeof(Node)); /*给新结点分配存储单元*/
q->data=x;
if(head==NULL)
{
head=q;
q->next=NULL;
} /*head是空表的情况*/
r=head;
while(r->next!=p)
{
r=r->next;
}
q->next=r->next;
r->next=q;
}

求数据结构函数求一个简单的数据结构函数编写求一道关于数据结构题目的主函数求数据结构：建立一个带头结点的单链表函数 C数据结构函数参数数据结构顺序表基本函数跪求数据结构高人～！求数据结构视频教程求数据结构课程设计急求数据结构编程