数据结构实验6无头节点删除第一个数x
来源:互联网 发布:ios10.3.3数据快捷键 编辑:程序博客网 时间:2024/05/17 06:28
并构造测试用例进行测试。
linklist delx(linklist head,datatype x)
{
linklist p=head,q=NULL;
while(head!=NULL&&p->info!=x){q=p;p=p->next;} //寻找数x
if(!q) //如果第一个结点是数x时,这里的非q我理解为若第一个结点不是x时,则是q
head=head->next;
else
q->next=p->next; //数x在后面的结点
free(p); //释放节点p
return head;
}
int main()
{ datatype x;
linklist head;
head=creatbyqueue(); /*尾插入法建立单链表*/
print(head);
printf("请输入要删除的值:");
scanf("%d",&x);
head=delx(head,x); /*删除单链表的第一个值为x的结点*/
print(head);
delList(head); /*释放单链表空间*/
return 0;
}
源代码:http://blog.csdn.net/wlxsq/article/details/50394243
开始连数据域指针域都没有搞懂,你怎么下手!!
p->next代表着指向下一个数据元素的指针,p->info(在本题中)指向的是数据。
有头节点与无头节点到底有什么区别??(它们的使用处于个人喜好)
头节点的数据域一般无意义(当然也有可以存储链表长度),方便插入
它们的尾插和头插参考于:http://blog.csdn.net/kai8wei/article/details/45286441
后继将补充。。。
- 数据结构实验6无头节点删除第一个数x
- 【数据结构】单链表(无头节点)
- 数据实验7倒置无头节点单链表
- 简单数据结构之链表(无头节点)
- 在无头节点的单链表里删除元素
- 单链表 无头节点
- 无头节点,删除已知节点的前驱(循环链表)
- 数据结构之—线性表之—浅谈单链表有头结点和无头节点
- 无头节点的单循环链表中删除指针s所指结点的前驱结点
- SDUT 1488 数据结构实验:连通分量个数(无向图的连通)
- 数据结构X实验一
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 数据结构实验:连通分量个数
- 什么?response.end在mvc中无效????
- java-常用的实体类
- IPC机制系列之四 Android Binder连接池
- 第四周 项目一 建立单链表
- GCC
- 数据结构实验6无头节点删除第一个数x
- 函数参数的传递
- 理解JS的原型对象,构造函数,对象之间的关系
- 【转载】Oracle数据库总结
- Qt 布局之 QHBoxLayout Class
- 构建高性能的ASP.NET应用(14)
- jzoj5408 【NOIP2017提高A组集训10.21】Dark (巧设状态的DP)
- 数据库MYSQL入门教程(2)——数据库操作指令
- unity在移动设备上的优化