ChinaUnix.net
相关文章推荐:

单链表合并

算法填空: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 #include typedef struct node{ int data; struct node *next; }LNode,*LinkList; void CreateList(LinkList &L, int n) //尾插法 { LinkList p=L; for(int i=1;i<=n;i++) { LinkList q=new LNode; //cout<>q->data...

by yyaust - C/C++ - 2009-03-21 17:20:45 阅读(1281) 回复(8)

代码如下: $ 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...

by fallening - C/C++ - 2012-05-12 00:16:45 阅读(1144) 回复(4)

[CODE] /* sqlink */ #include ; typedef struct list { char data; struct list *next; } SqlistNode; typedef SqlistNode *Sqlist; Sqlist creatlist(void) { char ch; Sqlist head,p; head=NULL; p=head; while((ch=getchar())!=' ') { p=p->;next; p->;data=ch; } printf("creat lintk ok.\n"); return head; //本以为返回的是创建成功后的头接点地址 } i...

by syshunter - C/C++ - 2003-09-29 09:39:26 阅读(1150) 回复(4)

这个某个公司的笔试题:写出判断在链表是否存在环的算法。尽可能不用(少用)辅助内存,复杂度为o(n),n为链表节点数,但是事先并不知道链表的长度。让人真是百思不得其解。

by hongbupt - C/C++ - 2004-12-16 17:35:02 阅读(814) 回复(3)

#include "stdafx.h" #include using namespace std; #define ElemType int #define flag -1 typedef struct Node { ElemType data; struct Node *next; }LNode, *LinkedList; LinkedList LinkedListInit(); int LinkedListLength(LinkedList L); LinkedList LinkedListGet(LinkedList L,int i); LinkedList LinkedListLocate(LinkedList L,ElemType x); void LinkedListInsert(LinkedList L,LinkedList p,ElemTy...

by powers7 - C/C++ - 2008-06-01 10:25:10 阅读(803) 回复(1)

1.通常的链表释放code   p=q; while(p) { q=p->next; free(p); p=q; } 2.通用的带有一定限制的释放链表的code /* ========================================================== * 开发人员: * 编写时间: * 函数名称: * 参数说明: * 功能说明:释放next做为链表第一个成员的链表的内存 链表的结构必需是: typedef struct linktype_s { str...

by 高峰 - HP文档中心 - 2006-12-21 11:45:28 阅读(1138) 回复(0)

Creat_L(Linklist *L,int n) { Linklist *p;int i; Initlist(L); //建立一个带头结点的链表 for(i=0;idata); p->next=L->next; L->next=NULL; } } 这是一个从表尾到表头输入N个元素的值,建立链表的算法,请高手写一个从表位插入新结点建表的方法。 [ 本帖最后由 誓不_低...

by 誓不_低头 - C/C++ - 2005-12-11 22:21:51 阅读(666) 回复(1)

给出链表的头节点指针,最好是不使用中间节点的情况下实现链表的逆序,各位高人赐教

by say04 - C/C++ - 2005-02-19 23:35:50 阅读(2160) 回复(15)

在find_lklist()子程序中,如何返回要查找的结点。且在主程序能正确显示其值。能不能出了子程序return p;主程序p= find_lklist()外其他方法,如我这种方法。在参数中直接返回。 [code] /*带头结点的链表*/ #include ; typedef struct node { int data; struct node *next; } lklist; int main (void) { lklist *head, *p; int input; int output; int count; printf("请输入一些数字(0为结束):"); in...

by lluct - C/C++ - 2004-05-28 18:33:45 阅读(976) 回复(2)

如题: 清空是不是就把各个节点都赋值为 NULL 啊??? 释放链表我知道用free掉各个节点就可以了。 感觉释放掉和清空结果一样。

by std_linux - C/C++ - 2009-03-05 11:45:58 阅读(1477) 回复(1)