ChinaUnix.net
相关文章推荐:

链表逆序

我作了一天也没有作出来,请问哪位大哥有链表逆序的程序给贴上一份呗, 多谢了????????

by stiandao - C/C++ - 2005-08-23 18:22:59 阅读(2361) 回复(4)

相关讨论

/* 双向循环链表,带头指针 */ struct list_node { int data; struct list_node *prev, *next; }; void list_reverse(struct list_node* head) { } 我糊涂了,双向的是不用反转的,逆序遍历就可 #define list_for_each_reverse(iter, head) \ for (iter = (head)->prev; iter != (head); iter = iter->prev) 我实现的链表http://blog.chinaunix.net/u1/49865/showart.php?id=1901119 [ 本帖最后由 daxi1987 于 20...

by daxi1987 - C/C++ - 2009-04-15 22:37:48 阅读(1278) 回复(4)

各位CU朋友,有谁有比较好的链表逆序的算法吗? 今天有个面试,问及这个问题的时候,我只是用最简单的方法实现了,但是被人家BS了,他说有一本操作系统的书上有关于这个链表逆序的算法,说我不爱看书。当时老没面子了。不知道有没有人看过这本书,或者知道这个算法。谢谢。 PS:我的算法是这样子的:从头结点开始,一个结点一个结点的从原链表上摘下来,做为新生成链表的尾结点,直到所有节点被这样子弄一遍(自己也感觉这个方法...

by foolishx - C/C++ - 2007-11-19 10:24:15 阅读(3928) 回复(14)

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

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

请看一下是哪的问题 struct time_save { char str_time[20]; int str_fresh; struct time_save *next; }; 我想定写一个函数 struct time_save addstu(struct time_save *thread,char *time,int fresh_site) 其中thread为给定一个结构体,char *time,int fresh_site,为一个结构的两项要插入到thread,并返回thread结构体 请各位帮一下

by stiandao - C/C++ - 2005-12-03 14:50:51 阅读(867) 回复(5)

前段时间,参加一个公司的笔试,其中一道题目是将字符串以单词为单位逆序,例如:"i am a student" 要变成"student a am i".当时没答出来:em16: .后来下来细想了一下,写出来了,和大家分享一下,大家看看有没有什么别的好办法。 #include #include #include #include #include #define n 1024 void reverse(char *s){ int len=0; int i,j; int m=0; int wc=0; ...

by dxj_1231 - C/C++ - 2007-09-14 17:17:08 阅读(4227) 回复(7)

假设有如下链表 | 0 |---->| 1 |---->| 2 |---->....---->| N |---->| N+1 |---->| N+2 |--->NULL 如果想删除节点N和后面的节点,并且将N的位置设成NULL,用一个函数来实现。 例如 [CODE] LIST* data_ptr = NULL; GetData(&data_ptr); from_index = 10, Delete(data_ptr, from_index); [/CODE]

by SybaseLU - C/C++ - 2009-01-07 15:09:26 阅读(1070) 回复(6)

请教下,在一个循环链表里,如果p是指向它的指针,我要找p后面的第6个节点,除了用 for(i = 0; i < 6;i ++) p = p->next 外。可不可以用p = p+6?

by aobai - C/C++ - 2008-09-05 18:12:39 阅读(1128) 回复(4)

#define list_entry(ptr, type, member) \ ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) 谁解释一下这个语句的含义?

by eagles125 - C/C++ - 2007-02-10 17:04:52 阅读(909) 回复(2)

编译通过,但执行 insert_x_y(node *head,int x,int y)函数后,程序就自动退出了,请高手帮忙调试下 还有我在循环内增加了个i变量,比如我想建立5个节点,但是i打印却出来10 /* 带头节点的单链表操作 */ #include #include #define M 20 typedef struct link_node{ char data; struct link_node *next; }node; node *create_link(); void print_link(node *head); node *find_num_link(node *hea...

by W.Z.T - C/C++ - 2006-04-17 10:42:46 阅读(910) 回复(8)

[code]/*在头结点为H的单链表中,把值为B的结点S插入到值为A的结点前*/ void insert(Lnode *h,elemtype x,elemtype y) /*elemtype为char型,X为A,Y为B*/ { Lnode *p,*q,*s; p=h->next; while((p!=NULL)&&(p->data!=x)) p=p->next; s=(Lnode *)malloc(sizeof(Lnode)); s->data=y; s->next=(p-1)->next; (p-1)->next=s; } [/code] 这个程序哪里有问题呢?求解!

by mjf999 - C/C++ - 2006-04-09 09:07:35 阅读(687) 回复(4)