| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 634 人关注过本帖
标题:静态链表的数组强制类型转换的问题!
取消只看楼主 加入收藏
S140131022
Rank: 2
来 自:重庆邮电大学
等 级:论坛游民
帖 子:205
专家分:35
注 册:2014-10-9
结帖率:90.24%
收藏
已结贴  问题点数:20 回复次数:4 
静态链表的数组强制类型转换的问题!
#include <stdio.h>                          
#include <malloc.h>
#include "StaticList.h"

#define AVAILABLE -1
 
typedef struct _tag_StaticListNode           //静态链表一般结点的结构体
{
    unsigned int data;                       //真正元素在数组中的数据
    int next;                                //保存下一个元素在数组中的下标
} TStaticListNode;

typedef struct _tag_StaticList               //静态链表头节点
{
    int capacity;                            //链表容量
    TStaticListNode header;                  //表头结点
    TStaticListNode node[];                  //容量结点成员的数组元素
} TStaticList;

StaticList* StaticList_Create(int capacity) // O(n)
{
    TStaticList* ret = NULL;
    int i = 0;
   
    if( capacity >= 0 )
    {
        ret = (TStaticList*)malloc(sizeof(TStaticList) + sizeof(TStaticListNode) * (capacity + 1));
    }
   
    if( ret != NULL )
    {
        ret->capacity = capacity;
        ret->header.data = 0;
        ret->header.next = 0;
        
        for(i=1; i<=capacity; i++)                   //数组元素归零
        {
            ret->node[i].next = AVAILABLE;
        }
    }
   
    return ret;
}

void StaticList_Destroy(StaticList* list) // O(1)
{
    free(list);
}

void StaticList_Clear(StaticList* list) // O(n)
{
    TStaticList* sList = (TStaticList*)list;
    int i = 0;
   
    if( sList != NULL )
    {
        sList->header.data = 0;                    //复用header内的数据元素data用作length
        sList->header.next = 0;
        
        for(i=1; i<=sList->capacity; i++)
        {
            sList->node[i].next = AVAILABLE;
        }
    }
}

int StaticList_Length(StaticList* list) // O(1)
{
    TStaticList* sList = (TStaticList*)list;
    int ret = -1;
   
    if( sList != NULL )
    {
        ret = sList->header.data;      //header.data用来存放链表长度
    }
   
    return ret;
}

int StaticList_Capacity(StaticList* list) // O(1)
{
    TStaticList* sList = (TStaticList*)list;
    int ret = -1;
   
    if( sList != NULL )
    {
        ret = sList->capacity;
    }
   
    return ret;
}

int StaticList_Insert(StaticList* list, StaticListNode* node, int pos)  // O(n)
{
    TStaticList* sList = (TStaticList*)list;
    int ret = (sList != NULL);
    int current = 0;
    int index = 0;
    int i = 0;
   
    ret = ret && (sList->header.data + 1 <= sList->capacity);
    ret = ret && (pos >=0) && (node != NULL);
   
    if( ret )
    {
        for(i=1; i<=sList->capacity; i++)
        {
            if( sList->node[i].next == AVAILABLE )              //判断第i个元素是否可用(使用过的就不行了哟)
            {
                index = i;
                break;
            }
        }
        
        sList->node[index].data = (unsigned int)node;//问题1:函数体内变量是StaticListNode的指针变量,直接强制转换当整形用了是不是有点不妥
        
        sList->node[0] = sList->header;
        
        for(i=0; (i<pos) && (sList->node[current].next != 0); i++)           //木有到表尾~判断!
        {
            current = sList->node[current].next;
        }
        
        sList->node[index].next = sList->node[current].next;
        sList->node[current].next = index;
        
        sList->node[0].data++;
        
        sList->header = sList->node[0];                        //因为以上有一句data++所以表头信息发生了变化,故需要在此处更新表头信息
    }
   
    return ret;
}

StaticListNode* StaticList_Get(StaticList* list, int pos)  // O(n)
{
    TStaticList* sList = (TStaticList*)list;
    StaticListNode* ret = NULL;
    int current = 0;
    int object = 0;
    int i = 0;
   
    if( (sList != NULL) && (0 <= pos) && (pos < sList->header.data) )
    {
        sList->node[0] = sList->header;                  //静态链表规定将第0个元素当做表头
        
        for(i=0; i<pos; i++)
        {
            current = sList->node[current].next;
        }
        
        object = sList->node[current].next;
        
        ret = (StaticListNode*)(sList->node[object].data);
    }
   
    return ret;
}

StaticListNode* StaticList_Delete(StaticList* list, int pos) // O(n)
{
    TStaticList* sList = (TStaticList*)list;
    StaticListNode* ret = NULL;
    int current = 0;
    int object = 0;
    int i = 0;
   
    if( (sList != NULL) && (0 <= pos) && (pos < sList->header.data) )
    {
        sList->node[0] = sList->header;
        
        for(i=0; i<pos; i++)
        {
            current = sList->node[current].next;
        }
        
        object = sList->node[current].next;
        
        sList->node[current].next = sList->node[object].next;
        
        sList->node[0].data--;
        
        sList->header = sList->node[0];
        
        sList->node[object].next = AVAILABLE;
        
        ret = (StaticListNode*)(sList->node[object].data);
    }
   
    return ret;
}


int main(int argc, char *argv[])
{
    StaticList* list = StaticList_Create(10);
   
    int index = 0;
   
    int i = 0;
    int j = 1;
    int k = 2;
    int x = 3;
    int y = 4;
    int z = 5;
   
    StaticList_Insert(list, &i, 0);
    StaticList_Insert(list, &j, 0);
    StaticList_Insert(list, &k, 0);
   
    for(index=0; index<StaticList_Length(list); index++)
    {
        int* p = (int*)StaticList_Get(list, index);
        
        printf("%d\n", *p);
    }
   
    printf("\n");
   
    while( StaticList_Length(list) > 0 )
    {
        int* p = (int*)StaticList_Delete(list, 0);
        
        printf("%d\n", *p);
    }
   
    printf("\n");
   
    StaticList_Insert(list, &x, 0);//问题:main函数中直接以int的地址代替了大指针。。。也没有用强制转换StaticListNode*但是程序运行正常!
    StaticList_Insert(list, &y, 0);
    StaticList_Insert(list, &z, 0);
   
    printf("Capacity: %d Length: %d\n", StaticList_Capacity(list), StaticList_Length(list));
   
    for(index=0; index<StaticList_Length(list); index++)
    {
        int* p = (int*)StaticList_Get(list, index);
        
        printf("%d\n", *p);
    }
   
    StaticList_Destroy(list);
   
    return 0;
}


//以上是静态链表程序,基本懂,还是强制类型转换不懂,实在是有点活,指针转着当整形用~驾驭不了啊~~怎样才能灵活掌握呢?
搜索更多相关主题的帖子: capacity include 结构体 元素 
2015-04-18 21:03
S140131022
Rank: 2
来 自:重庆邮电大学
等 级:论坛游民
帖 子:205
专家分:35
注 册:2014-10-9
收藏
得分:0 
//以下是我编写的程序

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

#define AVILIABLE -1

typedef struct Static_Node_
{
    int data;
    int next;
}StaticNode;

typedef struct Static_Link_
{
    StaticNode header;
    int capacity;
    StaticNode node[];
}StaticLink;

StaticLink* CreatLink(int capacity)
{
    StaticLink*ret=(StaticLink*)malloc(sizeof(StaticLink)+sizeof(StaticNode)*(capacity+1));
    if(ret!=NULL)
    {
        int i=0;
        ret->capacity=capacity;
        ret->header.data=0;
        ret->header.next=0;
        for(i=1;i<=capacity;i++)
            ret->node[i].next=AVILIABLE;
    }
    return ret;
}

void DestoryLink(StaticLink*list)
{
    free(list);
}

void ClearLink(StaticLink*list)
{
    int i=0;
    StaticLink*slist=list;
    if(slist!=NULL)
    {
        slist->header.data=0;
        slist->header.next=0;
        for(i=1;i<=slist->capacity;i++)
            slist->node[i].next=AVILIABLE;
    }
}

int GetLink(StaticLink*list,int pos)
{
    int i=0;
    int current=0;
    StaticLink*slist=list;
    int ret=-1;
    ret=(list!=NULL)&&(pos>=0)&&(pos<slist->capacity);
    if(ret)
    {
        slist->node[0]=slist->header;                       //相当于给该静态链表首元素赋初值
        for(i=0;i<pos;i++)
            current=slist->node[current].next;
        current=slist->node[current].next;
        return slist->node[current].data;
    }
}

void InsertLink(StaticLink*list,StaticNode*node,int pos)
{
    int i=0;
    int index=0;
    int current=0;
    StaticLink*slist=list;
    int ret=-1;
    ret=(list!=NULL)&&(pos>=0);
    if(ret)
    {
        for(i=1;i<=slist->capacity;i++)
        {
            if(slist->node[i].next==AVILIABLE)
            {
                index=i;
                break;
            }
        }
        slist->node[index].data=(int)node;                     //先给数据插进去此处模仿大神思想!

        slist->node[0] = slist->header;
        for(i=0;(i<pos)&&(slist->node[current].next!=0);i++)
            current=slist->node[current].next;
        slist->node[index].next=slist->node[current].next;
        slist->node[current].next=index;

        slist->node[0].data++;
        slist->header=slist->node[0];

    }
}

void DeletetLink(StaticLink*list,int pos)
{
    int object=0;
    int i=0;
    int ret=-1;
    int current=0;
    StaticLink*slist=list;
    ret=(list!=NULL)&&(pos>=0)&&(pos<slist->capacity);
    if(ret)
    {
        slist->node[0]=slist->header;
        for(i=0;i<pos;i++)
            current=slist->node[current].next;
        object=slist->node[current].next;
        slist->node[current].next=slist->node[object].next;
    }
    slist->node[0].data--;
    slist->header=slist->node[0];
}

void PrintLink(StaticLink*list)
{
    StaticLink*slist=list;
    int i;
    for(i=0;i<slist->header.data;i++)
    {
        printf("%d ",GetLink(slist,i));
    }
    putchar('\n');
}



int main()
{
    int i=1;
    int j=2;
    int k=3;
    int l=4;
    StaticLink*p=NULL;
    p=CreatLink(20);
    InsertLink(p,&i,0);          //此处报错说是int*不可转换到StaticListNode*我的问题是,为什么楼上程序没有报错!我的确保错!
    InsertLink(p,&j,0);          //如果楼主在此处用强制类型转换的话InsertLink(p,(StaticListNode*)&j,0),程序不报错,但是输出结果完全不对!
    InsertLink(p,&k,0);         
    InsertLink(p,&l,0);
    PrintLink(p);
    DeletetLink(p,0);
    PrintLink(p);
    DeletetLink(p,0);
    PrintLink(p);
    DeletetLink(p,0);
    PrintLink(p);

}
//希望大神能够指点迷津,看数据结构以来最头疼的就是各种强制转换!

既然还有不甘心
就还没到放弃的时候~
2015-04-18 21:09
S140131022
Rank: 2
来 自:重庆邮电大学
等 级:论坛游民
帖 子:205
专家分:35
注 册:2014-10-9
收藏
得分:0 
可能程序过于强大吧~~~其实大家不用整体看,看看红字部分就可以了撒

既然还有不甘心
就还没到放弃的时候~
2015-04-19 09:39
S140131022
Rank: 2
来 自:重庆邮电大学
等 级:论坛游民
帖 子:205
专家分:35
注 册:2014-10-9
收藏
得分:0 
回复 4楼 z_j_j_1
学习数据结构之前以为 强制装换so easy! 现在完全泪奔了

既然还有不甘心
就还没到放弃的时候~
2015-04-20 21:28
S140131022
Rank: 2
来 自:重庆邮电大学
等 级:论坛游民
帖 子:205
专家分:35
注 册:2014-10-9
收藏
得分:0 
回复 6楼 embed_xuel
国箴的

既然还有不甘心
就还没到放弃的时候~
2015-04-21 14:23
快速回复:静态链表的数组强制类型转换的问题!
数据加载中...
 
   



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

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