c语言的结构体与单链表的创建和使用

原创
2016/04/10 10:47
阅读数 389

周末闲来无事,就重温了一下结构体和指针,不过概念都差不多忘光了。查了好些个资料才写完这个小小的例子,希望能给刚学习的同学们一些帮助,同事也希望老司机们给些指点。闲话不多说,直接上代码吧。ps:该代码是在xcode中写的,不知道win中会不会有影响,linux中应该没问题。

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

//第一种 有结构体名,可以使用结构体名来定义变量 例如 struct node a;
struct a{
    int a;
};
//第二种 没有结构体名,直接定义变量 ,如果要定义新的变量,必须写在所定义的结构体后面
struct {
    int a;
} b;

//链表节点
struct node{
    struct node* next;
    int a;
} ;

//使用typedef 为node结构体取一个别名
typedef struct node NODE;

//链表的第一个节点
NODE* first = NULL;
//链表的最后一个节点
NODE* last = NULL;
//链表的长度
int size = 0;

NODE* createNode() {
    NODE* n = (NODE*) malloc(sizeof(NODE));
    return n;
}


//向链表的末尾添加一个节点
void add(NODE* n) {
    NODE* temp;
    if (first == NULL) {
        first = createNode();
        first = n;
    } else {
        temp = createNode();
        temp = last;
        temp->next = createNode();
        temp->next = n;
    }
    last = n;
    ++size;
}

//打印整个链表
void print(NODE* h) {
    if (h != NULL) {
        NODE* n = createNode();
        n = h->next;
        while (n != NULL){
            printf("%-4d",n->a);
            n = n->next;
        }
    }
    printf("\n");
}

//初始化链表,len则是要生成链表的长度
NODE* init(int len) {
    NODE* head = NULL;
    int i = 0;
    while (i <= len) {
        NODE* n = createNode();
        n->next = NULL;
        n->a = i;
        if (head == NULL) {
            head = createNode();
            head->next = n;
        }
        add(n);
        i++;
    }
    return head;
}

int main(int argc, const char * argv[]) {
    //链表的头节点 一般该节点都不保存数据只保存一个节点的地址。
    NODE* head = init(10);
    printf("first value %-4d\n",first->a);
    printf("last value %-4d\n",last->a);
    printf("=======================\n");
    print(head);
    printf("%-4d\n",size);
    free(head);
    
}

NODE* init(int len)

上面本来这句是想用

void init(NODE* head, int len)

结果调用 init 后 head 依然是NULL,可能是因为head这块内存是在init函数中申请的,当函数执行完后这块内存销毁了所造成的。

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
2 收藏
1
分享
返回顶部
顶部