| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 429 人关注过本帖
标题:串的块链存储结构解决不了
只看楼主 加入收藏
cwl168
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2012-12-14
结帖率:8.33%
收藏
已结贴  问题点数:10 回复次数:5 
串的块链存储结构解决不了
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<String.h>
#define CHUNKSIZE 4
char blank='#';//用于填补空余
typedef struct Chunk
{
     char ch[CHUNKSIZE];
     struct Chunk *next;
}Chunk;
typedef struct
{
     Chunk *head,*tail;//串的头和尾指针
     int curlen; // 串的当前长度
}LString;
void InitLString(LString &L)
{
      L.curlen=0;
      L.head=NULL;
      L.tail=NULL;
}
int StrAssgin(LString &L,char *chars)
{
    int i,j,k,l;
    Chunk *p,*q;
    i=strlen(chars);
    if(!i || strchr(chars,blank))
        return 0;
    L.curlen=i;
    j=i/CHUNKSIZE;
    if(i%CHUNKSIZE)
        j++;
    for(k=0;k<j;k++)
    {
        p=(Chunk *)malloc(sizeof(Chunk));
        if(!p)
            return 0;
        if(k==0)  //第一个块链
            L.head=q=p;
        else
        {
             q->next=p;
             q=p;
        }
        for(l=0;l<CHUNKSIZE&&*chars;l++)
             *(q->ch+1)=*chars++;
        if(!*chars)
        {
             L.tail=q;
             q->next=NULL;
             for(;l<CHUNKSIZE;l++)
                 *(q->ch+1)=blank;
        }
    }
    return 1;

}
void Print(LString &L)
{
     int i=0,j;
     Chunk *h;
     h=L.head;
     while(i<L.curlen)
     {
         for(j=0;j<CHUNKSIZE;j++)
            if(*(h->ch+j)!=blank)
            {
                printf("%c",*(h->ch+j));
                i++;
            }
            h=h->next;
     }
     printf("\n");
}
int main()
{
    char *s1="ABCDEFGHI",*s2="123456",*s3="";
    int k;
    LString L;
    InitLString(L);
    k=StrAssgin(L,s1);
    if(k==1)
    {
        printf("串L为:");
        Print(L);
    }
    else
        printf("出错了\n");
    return 0;
}
搜索更多相关主题的帖子: include blank 存储 
2013-03-03 21:05
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:5 
什么问题没有说清楚

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-03-03 21:40
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:0 
不知道你想干什么
不过这个地方有个错误吧

int StrAssgin(LString &L,char *chars)
 {
     int i,j,k,l;
     Chunk *p,*q;
     i=strlen(chars);
     if(!i || strchr(chars,blank))
         return 0;
     L.curlen=i;
     j=i/CHUNKSIZE;
     if(i%CHUNKSIZE)
         j++;
     for(k=0;k<j;k++)
     {
         p=(Chunk *)malloc(sizeof(Chunk));
         if(!p)
             return 0;
         if(k==0)  //第一个块链
             L.head=q=p;
         else
         {
              q->next=p;
              q=p;
         }
         for(l=0;l<CHUNKSIZE&&*chars;l++)
             *(q->ch+1)=*chars++; // ch + 1 是否是ch + l?是字母l不是数字1
         if(!*chars)
         {
              L.tail=q;
              q->next=NULL;
              for(;l<CHUNKSIZE;l++)
                  *(q->ch+1)=blank;
         }
     }
     return 1;
 
}

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-03-03 21:48
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:5 
嗯,按照yu版说的把 1改成 l就对了,另外给你写了删除的函数,申请的空间要记得释放哪

程序代码:
void Del(Chunk *chunk)
{
    if (!chunk)    return;
    Del(chunk->next);free(chunk);
}

void Destroy(LString &L)
{
    Del(L.head);
    L.head = L.tail = NULL;
    L.curlen = 0;
}


[fly]存在即是合理[/fly]
2013-03-03 22:14
cwl168
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2012-12-14
收藏
得分:0 
这种类型的结构无法销毁吧
2013-03-04 10:23
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
从堆申请的空间要记得释放,简单的说,有calloc(malloc..)肯定有free


[fly]存在即是合理[/fly]
2013-03-04 12:58
快速回复:串的块链存储结构解决不了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041387 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved