如何C语言创建单链表

Python017

如何C语言创建单链表,第1张

C语言创建单链表如下:

#include"stdio.h"

#include"stdlib.h"

#include"malloc.h"

#include "iostream.h"

typedef struct node

{

int  data

node * next

}node , * List

void create(int n)

{

int c

List s,L

L=(List)malloc(sizeof(node))

L->next=NULL

printf("请输入第1个数据:")

scanf("%d",&c)

L->data=c

for(int i=2i<=ni++)

{

s=(List)malloc(sizeof(node))

printf("请输入第%d个数据:",i)

scanf("%d",&c)

s->data=c

s->next=L

L->next =s

}

printf("链表创建成功!")

}

void main()

{

int n

printf("请你输入链表的个数:")

scanf("%d",&n)

create(n)

}

单链表创建方法:

单链表的建立有头插法、尾插法两种方法。

1. 头插法

单链表是用户不断申请 存储单元和改变链接关系而得到的一种特殊 数据结构,将链表的左边称为链头,右边称为链尾。头插法建单链表是将链表右端看成固定的,链表不断向左延伸而得到的。头插法最先得到的是尾结点

由于链表的长度是随机的,故用一个while循环来控制链表中结点个数。假设每个结点的值都大于O,则循环条件为输入的值大于o。申请 存储空间可使用malloc()函数实现,需设立一申请单元 指针,但malloc()函数得到的指针并不是指向 结构体的指针,需使用 强制类型转换,将其转换成结构体型指针。刚开始时,链表还没建立,是一空链表,head 指针为NULL。

链表建立的过程是申请空间、得到数据、建立链接的循环处理过程。

2. 尾插法

若将链表的左端固定,链表不断向右延伸,这种建立链表的方法称为尾插法。尾插法建立链表时,头 指针固定不动,故必须设立一个搜索指针,向链表右边延伸,则整个算法中应设立三个链表指针,即头指针head、搜索指针p2、申请单元指针pl。尾插法最先得到的是 头结点。

先搞清楚基本概念,不懂再问

//    返回一个带头结点的且具有五个结点的链表 

link *initLink()

{

    link * p=(link*)malloc(sizeof(link))    //    创建头结点 

    link * temp=p    //    使用变量temp在下面创建结点时指向链表末端 

    for(int i=1 i<5 i++)

    {

        link *a=(link*)malloc(sizeof(link))    //    创建一个结点 

        a->elem=i        //    为结点赋值 

        a->next=NULL    //    指针域暂时赋为NULL,若后面还要创建结点的话再修改 

        temp->next=a    //    因为temp指向链表末端,即最后一个结点

                        //    故该节点指针域应指向刚才创建的结点 a 

        temp=temp->next//    连接好以后,temp指向下一个结点(刚才创建的结点a,现在是链表末端) 

    }

    return p    //    返回头结点 

}