[已解决]c语言链表

Bella666

struct NodeT {
        int data;
        struct NodeT *next;
};

typedef struct NodeT node;



node *createNode(int v){
        node *new;
        new = (node *)malloc(sizeof(node));
        assert(new != NULL);
        new->data = v;
        new->next = NULL;
        return new;
}
大佬，下面的那个createNode，这是什么用法，我的意思是这也不是定义的函数，返回的还是一个结构体，不太懂

最佳答案

月排行榜 / 总排行榜

jackz007

2019-3-5 20:46:07

    楼主猜对了，node * createNode(int v) 还真是函数定义，请看以下示例：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <assert.h>
   
5. 
   
6. typedef struct NodeT {
   
7.         int data            ;
   
8.         struct NodeT * next ;
   
9. } node                      ;
   
10. 
    
11. node * createNode(int v)
    
12. {
    
13.         node * n                          ; // 变量名不可以用 new 否则无法编译
    
14.         n = (node *) malloc(sizeof(node)) ; // 为链表新节点分配内存空间
    
15.         assert(n != NULL)                 ; // 确保内存分配成功
    
16.         n -> data = v                     ; // 为新节点赋值
    
17.         n -> next = NULL                  ; // 新节点链表指针指向 NULL
    
18.         return n                          ; // 返回指向新链表节点的指针
    
19. }
    
20. 
    
21. main(void)
    
22. {
    
23.     node * p                   ;
    
24.     p = createNode(200)        ; // 创建一个data 成员值为 200 的新节点
    
25.     printf("%d\n" , p -> data) ;
    
26. }
    

复制代码

跳转到最佳答案楼层

jackz007

    楼主猜对了，node * createNode(int v) 还真是函数定义，请看以下示例：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <assert.h>
   
5. 
   
6. typedef struct NodeT {
   
7.         int data            ;
   
8.         struct NodeT * next ;
   
9. } node                      ;
   
10. 
    
11. node * createNode(int v)
    
12. {
    
13.         node * n                          ; // 变量名不可以用 new 否则无法编译
    
14.         n = (node *) malloc(sizeof(node)) ; // 为链表新节点分配内存空间
    
15.         assert(n != NULL)                 ; // 确保内存分配成功
    
16.         n -> data = v                     ; // 为新节点赋值
    
17.         n -> next = NULL                  ; // 新节点链表指针指向 NULL
    
18.         return n                          ; // 返回指向新链表节点的指针
    
19. }
    
20. 
    
21. main(void)
    
22. {
    
23.     node * p                   ;
    
24.     p = createNode(200)        ; // 创建一个data 成员值为 200 的新节点
    
25.     printf("%d\n" , p -> data) ;
    
26. }
    

复制代码

BngThea

就是函数，只不过返回的是一个结构体的指针

Bella666

jackz007 发表于 2019-3-5 20:46
楼主猜对了，node * createNode(int v) 还真是函数定义，请看以下示例：

谢谢大佬

Bella666

BngThea 发表于 2019-3-6 09:01
就是函数，只不过返回的是一个结构体的指针

谢谢大佬