单链表

最新推荐文章于 2023-05-06 22:43:40 发布

ShulamiteWang

最新推荐文章于 2023-05-06 22:43:40 发布

阅读量183

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/wangxiaohua_147/article/details/51646452

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

单链表+++++++++++++++

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

int main()
{
Linklist link1;
link1 = create_null_link();

if(is_null_link(link1))
printf("Empty\n");

    for(int i = 0; i < 10 ; i++)
        //insert_link_head(link1, i + 1);
        insert_link_tail(link1, i + 1);

    Pnode q;
    q = link1->next;
    while(q){
        printf("%d ", q->info);
        q = q->next;
    }
    return 0;
}

#include "linklist.h"

Linklist create_null_link(void)
{
    Linklist llist;
    llist = (Linklist)malloc(sizeof(struct node));
    llist->next = 0;

    return llist;
}
//===================================================
int is_null_link(Linklist llist)
{
    return 0 == llist->next;
}
//=================================================
void insert_link_head(Linklist llist,DataType x)
{
    Pnode p1;
    p1 = (Pnode)malloc(sizeof(struct node));

p1->info = x;

    p1->next = llist->next;
    llist->next = p1;
}
//================================================
void insert_link_tail(Linklist llist,DataType x)
{
    Pnode p1;
    p1 = (Pnode)malloc(sizeof(struct node));
    p1->info = x;

    Pnode q1;
    q1 = llist;
    while(q1->next)
        q1 = q1->next;

q1->next = p1;
p1->next = 0;

}

#ifndef _LINKLIST_H_
#define _LINKLIST_H_
struct node;
typedef int DataType;
typedef struct node* Pnode;

struct node
{
DataType info;
Pnode next;
};

typedef struct node* Linklist;

Linklist create_null_link(void);
int is_null_link(Linklist llist);

void insert_link_head(Linklist llist,DataType x);
void insert_link_tail(Linklist llist,DataType x);
#endif // _LINKLIST_H_