扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
解析:p0指向要插入的结点,p1指向要和p0结点的info进行比较的结点,如果找到应该插入的位置,p0会被插入在p1之前,如果没找到,会被插入在p1之后。第一个if检查链表是否为空,如果为空,直接将p0变为首结点就完成了插入。
创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站设计、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的平城网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
所以函数create的意思就是,若给的参数head非空,就在它后面添加一个节点,否则就新建一个节点并且返回该节点(作为单链表的表头)。
函数首先定义了一个头就是head ,其实它也是个节点,然后创建其他的节点,创建后输入数据,毕竟节点是保存数据的,然后在从节点头开始遍历将新创建的节点连接 在最后面。
int a;struct node *next;};把这个链表节点的结构体struct node看作是人,结构体内的next指针看作是人的一只手,这只手只能用于指向人(别人或自己)。
q = p;p肯定赋值了,执行上句后,q不也有值了吗?q总是指向链表的最后一个结点。
看你的疑问,在你的意识里,链表一定有个不带数据的链表头。
上面是一个简单的创建链表的C程序。所谓链表形象的讲就是一个数据块里面存有数据,并且存有下一个数据的指针,这样一个指一个形成一个数据链。这个数据链可以被操作,例如插入数据,删除数据,等。
//表示一个学生的信息\x0d\x0astruct node *next; //表示一个NODE类型的指针\x0d\x0a}NODE;\x0d\x0a//写出建立一个带头结点的线性链表的函数,其中每个结点包括学号、姓名、分数三个数据域。
1、//写出建立一个带头结点的线性链表的函数,其中每个结点包括学号、姓名、分数三个数据域。
2、算法:创建一个空链表,插入n个数据;除头结点外,其它结点不用命名。
3、DispList(sq); //输出表 printf(\n);DelElem(sq,3,e); //删除第三个元素 DispList(sq); //输出表 } 其他函数和链表结构体定义包在头文件中。
4、if中可以赋值给head的理由很简单。因为 if(PTScount(head) == 0)if判断的就是看它是不是 第一个元素。如果是第一个元素,自然直接将ins赋值给head。head所代表的就是第一个元素。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流