C算法大讨论：关于数组移动的，每次都更新一个数

只看该作者 · 2010-5-14 20:32

冷嬷嬷又开始脑残了。
你的256，300的脑残问题的答案都在29楼。36楼是告诉你：在这个帖子算法讨论里，你贴一遍代码，你是在讨论，你贴三遍那种还不如36楼连最低级菜鸟都能写出来的简单代码，你冷漠就是脑残了。

只看该作者 · 2010-5-14 22:57

to 40楼
如果真的算法需要写300条差不多的语句，用excel是能很轻松完成的，不一定要打很多字

只看该作者 · 2010-5-14 23:20

lxyppc 我不得不顶你, 希望以后可以与你交流一下 ecel 的心得。
在我的各种项目里，大量的使用了 excel. 不仅数据分析和图表，连程序所需的 C/C++ 代码（主要是数据代码），都是 excel + VBA 生成的。

跑题了, 呵呵.

只看该作者 · 2010-5-17 08:43

本帖最后由冷漠于 2010-5-17 09:06 编辑

菜鸟冷漠玩的第三个花样：链表。还望高手多多容忍、指教。

#include<reg51.h>
#include<stdio.h>
#include<stdlib.h>

void main(void)
{
int i;
//  链表结构
struct listEntry{
char value;
struct listEntry *next;
}start,*node;

init_mempool(0x1000,20*sizeof(struct listEntry));  // 缓冲池
start.next=NULL; //  空表
node=&start;

for(i=1;i<9;i++)       //  创建节点值为1到8的链表。
{
node->next= (struct listEntry *)malloc(sizeof(struct listEntry)); //  为新节点分配内存
  node=node->next;
  node->value=i;
  node->next=NULL;
}
// 遍历链表。输出显示节点值。
node=start.next;
while(node)
{
printf("%c",node->value);
node=node->next;
}
while(1);
}

只看该作者 · 2010-5-17 13:47

冷漠功力很深呀 :lol

只看该作者 · 2010-5-17 21:24

俺也不多说:  连表最大的意义在于伸缩性, 可以任意添加, 删除, 插入而没有额外的性能损失.

简单的点评一下 45 楼的单向连表:
．) start 节点没有使用上
. )  连表没有体现出如何删除和添加, 这才是重点所在.
. ) 单向连表删除旧节点，添加新节点, 会有额外的性能惩罚, 因为当前节点只有next, 而没有previous node, 所以只能遍历节点。

双向linked list:
struct listEntry{
  char value;
  struct listEntry *next;
  struct listEntry *previous;  //关键之处
}start, *header, *tail, *node;

void LinkList_Init()
{
header = &start;
tail = header;
header->next = NULL;
header->previous = NULL;
}

void LinkList_AddNode(struct listEntry* newNode)  //newNode 在子程序外产生。
{
tail->Next = newNode;
newNode->next = NULL;
newNode->previous = tail;
tail = newNode; //新节点成为新尾巴
}

void LinkList_DeleteNode() //被删除的node 在子程序外处理, 如销毁等
{
if (tail->previous != NULL) {
   tail = tail->previous;
   tail->nexe = NULL;
}
}

这样, 可以使用45楼的连表解决更多数据输入的问题: 例如再加入一个数据:
node = (struct listEntry *)malloc(sizeof(struct listEntry));
node->value = input;
LinkList_AddNode(node);

或者简单的实现circular buffer, 把尾巴砍下来作为头:
ASSERT(tail->previous != NULL);　　//确认至少有2个node;
node = tail;
tail = tail->previous;
tail->next = NULL; //确保可以遍历．
header->previous = node;
node->next = header;
node->previous = NULL;
tail->value = input;

另外，双向连表很容易解决插入节点的问题，　这里就不讲了．