算法填空:A,B为升序的带头结点的单链表,将B合并到A中。 链表:A ->1->2->3 链表:B ->3->4->5 合并A和B,并把B中重复的结点释放。 结果:A->1->2->3->4->5。 typedef struct node { int data; struct node *next; }linknode, *link; void union(link A, link B) { link q,p,p1,u; q=B->next; free(B); p1=A->next; while(_________________) { p=p1; while(_____________) { p=p->next; } ...
by liuboo - C/C++ - 2008-07-04 17:58:14 阅读(9255) 回复(42)
我是新手,在做用链表的存储结果把无序表整理成数据递增的单链表。但无法运行。
是什么原因啊。
#include
代码如下: $ cat slist.h #ifndef _SLIST_H_INCLUDED #define _SLIST_H_INCLUDED template< typename T > class Slist { public: Slist() : head_(0){}; ~Slist(); void reverse(); T front() con...
[CODE]
/* sqlink */
#include
#include "stdafx.h"
#include
1.通常的单链表释放code p=q; while(p) { q=p->next; free(p); p=q; } 2.通用的带有一定限制的释放单链表的code /* ========================================================== * 开发人员: * 编写时间: * 函数名称: * 参数说明: * 功能说明:释放next做为链表第一个成员的链表的内存 链表的结构必需是: typedef struct linktype_s { str...
Creat_L(Linklist *L,int n)
{
Linklist *p;int i;
Initlist(L); //建立一个带头结点的单链表
for(i=0;i
在find_lklist()子程序中,如何返回要查找的结点。且在主程序能正确显示其值。能不能出了子程序return p;主程序p= find_lklist()外其他方法,如我这种方法。在参数中直接返回。
[code]
/*带头结点的单链表*/
#include