求助：链表问题

冰路

初学链表，想把一个小文件的内容读出，放进链表，水平有限，无法编译通过，请各位大侠帮忙指正。


#include <stdio.h>
#include <malloc.h>
#include <string.h>

#define DIR "./b.txt"

typedef struct list{
        char str[32];
        struct list *next;
}CT;

int creat_list(CT **head,char *buf)
{
        CT *temp = *head;

        if(temp == NULL)
        {
                temp = (CT*)malloc(sizeof(CT));
                *head = temp;
                memcpy( (temp->str),buf,sizeof(buf) );
                temp->next = NULL;
                return 0;
        }

        else
        {
                CT *temp2 = temp;
                temp2 = (CT*)malloc(sizeof(CT));
                temp2->next = *head;
                *head = temp2;
                memcpy( (temp->str),buf,sizeof(buf) );
        }

        return 0;
}

int main(int argc,char **argv)
{
        FILE *fp;
        char str2[32];
        CT *pHead;

        if((fp = fopen(DIR,"r")) == NULL)
        {
                printf("fopen error!\n");
                return 0;
        }

        while(fgets(str2,sizeof(str2),fp) != NULL)
        {
                creat(&pHead,str2);
        }

        CT *pTemp = pHead;
        while(pTemp != NULL)
        {
                printf("%s\n",pTemp->str);
                pTemp = pTemp->next;
        }
        return 0;
}

b.txt文件内容如下：

djfldjkf
fjsdljfld
fjlsdkjfl
234
f34

zhyclt

你这个链表没实用性~给你个我自己写的~

zhyclt

#ifndef _NB_LIST_H
#define _NB_LIST_H

#define offsetof(TYPE,MEMBER) (int)(((char *)&(((TYPE*)0)->MEMBER)) -((char *)((TYPE *)0)))
#define containof(TYPE,MEMBER,PTR) ({\
        const typeof(((TYPE *)0)->MEMBER) *_mPTR = (PTR); \
        (TYPE *)( (char *)_mPTR -offsetof(TYPE,MEMBER) ); \
        })

typedef struct _node {
        struct _node *next;
        struct _node *prev;
}node_t;

typedef struct _list {
        node_t list;
         int ListNum;
}list_t;


int init_list(list_t *head);
int push_node(list_t *head,node_t *node);
node_t * pop_node(list_t *head);
int add_node_head(list_t *head,node_t *node);
int del_node_head(list_t *head);
int add_node_tail(list_t *head,node_t *node);
int del_node_tail(list_t *head);

#endif /*end of list.h*/

#include "list.h"

int init_list(list_t *head)
{
        if (NULL == head)
                return -1;
        head->list.next =&head->list;
        head->list.prev= &head->list;
        head->ListNum =0;
        return 0;
}
//www.cnxhacker.com
int push_node(list_t *head,node_t *node)
{
        if (NULL == head || NULL == node)
                return  -1;
        head->list.prev->next= node;
        node->prev = head->list.prev;
        node->next = &head->list;
        head->list.prev = node;
        head->ListNum++;
        return 0;
}

node_t *  pop_node(list_t *head)
{
        node_t * RetNode=NULL;
        if (NULL == head)
                return NULL;
        RetNode = head->list.next;

        RetNode->next->prev = &head->list;
        head->list.next = RetNode->next;
        head->ListNum--;
        return RetNode;
}

int add_node_head(list_t *head,node_t *node)
{
        if (NULL == head || NULL == node)
                        return        -1;
         head->list.next->prev = node;
        node->next = head->list.next;
        node->prev= &head->list;
        head->list.next = node;
        head->ListNum++;
        return 0;
}

int del_node_head(list_t *head)
{
        node_t * TempNode=NULL;
        if (NULL == head)
                return -1;
        TempNode = head->list.next;

        TempNode->next->prev = &head->list;
        head->list.next = TempNode->next;
        head->ListNum--;
        return 0;
}

int add_node_tail(list_t *head,node_t *node)
{
        if (NULL == head || NULL == node)
                        return -1;
        node->prev = head->list.prev;
        node->next = &head->list;
        head->list.prev->next = node;
        head->list.prev = node;
        head->ListNum++;
        return 0;
}

int del_node_tail(list_t *head)
{
        node_t *TempNode=NULL;
        if (NULL == head)
                return -1;
        TempNode = head->list.prev;
        TempNode->next->prev= &head->list;
        head->list.next= TempNode->next;
        head->ListNum--;
        return 0;
}

int add_node_ByIndex(list_t *head,node_t *node,unsigned int Index)
{
        node_t *InsertNode=NULL;
        if (NULL == head || NULL == node)
                return -1;
        if (Index >= head->ListNum)
                return add_node_tail(head,node);

        InsertNode = head->list.next;
        while(Index-1) {
                InsertNode = InsertNode->next;
                Index--;
        }
        node->next= InsertNode->next;
        node->prev = InsertNode;
        InsertNode->next->prev = node;
        InsertNode->next = node;
        head->ListNum++;
        return 0;
}

node_t * Search_node_ByIndex(list_t *head,unsigned int Index)
{
        node_t * TempNode=NULL;
        if (NULL == head)
                return NULL;
        if (Index >= head->ListNum)
                return head->list.prev;

        TempNode= head->list.next;
        while(Index) {
                TempNode= TempNode->next;
                Index--;
        }
        return TempNode;
}
int del_node_ByIndex(list_t *head,unsigned int Index)
{
        node_t * TempNode=NULL;
        if (NULL == head)
                return -1;
        if (Index < 0 || Index >head->ListNum)
                return -1;
        TempNode= head->list.next;
        while(Index-1) {
                TempNode= TempNode->next;
                Index--;
        }
        TempNode->prev->next = TempNode->next;
        TempNode->next->prev = TempNode->prev;
        head->ListNum--;
        return 0;
}

这个链表用起来很爽~参照linux内核中的链表

srdgame

std::vector<std::string> _buf;

冰路

谢谢了，我只是练习练习，能不能帮我修改一下刚才的呢？

zhyclt

memcpy( (temp->str),buf,sizeof(buf) );
sizeof(buf) 等于4的~

ubuntuer

1. 
   
2. #include <stdio.h>
   
3. #include <malloc.h>
   
4. #include <string.h>
   
5. 
   
6. #define DIR "./b.txt"
   
7. 
   
8. typedef struct list{
   
9.         char str[32];
   
10.         struct list *next;
    
11. }CT;
    
12. 
    
13. int creat_list(CT **head,char *buf)
    
14. {
    
15.    CT *temp = *head;
    
16. 
    
17.         if(temp == NULL)
    
18.         {
    
19.            temp = (CT*)malloc(sizeof(CT));
    
20.            *head = temp;
    
21.             strcpy( temp->str,buf);
    
22.             temp->next = NULL;
    
23.             return 0;
    
24.         }
    
25.         else
    
26.         {
    
27.             CT* temp2 = (CT*)malloc(sizeof(CT));
    
28.             temp2->next = *head;
    
29.             *head = temp2;
    
30.              strcpy( temp2->str,buf);
    
31.         }
    
32. 
    
33.         return 0;
    
34. }
    
35. 
    
36. int main(int argc,char **argv)
    
37. {
    
38.         FILE *fp;
    
39.         char str2[32];
    
40.         CT *pHead = NULL;
    
41. 
    
42.         if((fp = fopen(DIR,"r")) == NULL)
    
43.         {
    
44.                 printf("fopen error!\n");
    
45.                 return 0;
    
46.         }
    
47. 
    
48.         while(fgets(str2,sizeof(str2),fp) != NULL)
    
49.         {
    
50.           printf("read:%s", str2);
    
51.           creat_list(&pHead,str2);
    
52.         }
    
53. 
    
54.         CT *pTemp = pHead;
    
55.         while(pTemp != NULL)
    
56.         {
    
57.           printf("list:%s",pTemp->str);
    
58.           pTemp = pTemp->next;
    
59.         }
    
60.      fclose(fp);
    
61.         return 0;
    
62. }
    
63. 
    
64. 
    

复制代码

zhyclt

strcpy( temp->str,buf);
楼上的，用strncpy吧~

ubuntuer

在说说问题吧
1. 你编译的时候gcc -Wall   最好加个-Wall   新手无罪 大家都是新手过来的... 但是编译错误你应该学会自己解决
2. 弄清楚memcpy   strcpy的区别     strlen  sizeof的区别(这两个你不清楚的话自己先打印出来看看) 字符串结尾'\0'你也要注意 strlen
      memcpy( temp2->str,buf , strlen(buf)+1);  这里strlen(buf)+1你要明白
3. 具体的指针赋值的时候你最好在纸上画画^_^
4. 时刻的加debug信息...

还有几个不重要的..
3. 有开就有关 文件只开不关:wink: :wink:
4. 分配内存判断是否失败
5.内存有分配就要释放  不过你这里程序over了不重要了..不过好的代码风格是慢慢养成的

呵呵  废话一大堆  我帮你稍微改了下 测试通过了...

ubuntuer

最NB的链表是内核的list.h   用户程序如何使用list.h 做下广告呵呵  我blog里有   也分析了内核的list.h的实现  
内核的代码是写的你不得不服