锐客网

  1. 首页 > 睿知 > it技术 > >

c语言建立链表不调用函数 c语言链表的建立和输出( 二 )

IT技术函数


show(head1);
printf("\n链表head1的节点个数为:%d\n",numnode1);
head2=ReverseCopy(head1,numnode2);
//调用复制函数,完成复制
show(head2);
printf("\n链表head2的节点个数为:%d\n",numnode2);
return 0;
}
如何C语言创建单链表C语言创建单链表如下：
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
#include "iostream.h"
typedef struct node
{
intdata;
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=https://www.04ip.com/post/c;
for(int i=2;i=n;i++)
{
s=(List)malloc(sizeof(node));
printf("请输入第%d个数据：",i);
scanf("%d",c);
s-data=https://www.04ip.com/post/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 。尾插法最先得到的是 头结点 。
C语言创建链表，函数调用部分#includestdio.h
#includewindows.h
#include stdio.h
#include malloc.h
#include stdlib.h
//定义数据类型名称
typedef int DataType;
#define flag -1//定义数据输入结束的标志数据
//单链表结点存储结构定义
typedef struct Node
{
DataType data;
struct Node *next;
}LNode ,*LinkList;
//建立单链表子函数
LNode *Create_LinkList()
{
LNode *s,*head,*L;int i=0,x;//定义指向当前插入元素的指针
while(1)
{
scanf("%d",x);
if(-1==x)
{return head;
break;}
s= (LNode *)malloc(sizeof(LNode));//为当前插入元素的指针分配地址空间
s-data =https://www.04ip.com/post/x;
s-next =NULL;
i++;
if(i==1)
head=s;
else
L-next =s;
L=s;
}
}
//查找子函数（按序号查找）
LNode *Get_LinkList(LinkList L,int i)
{
LNode *p;
int j;//j是计数器，用来判断当前的结点是否是第i个结点
p=L;
j=1;
while(p!=NULLji)
{
p=p-next ;//当前结点p不是第i个且p非空，则p移向下一个结点
j++;
}
return p;
}
//插入运算子函数
void Insert_LinkList(LinkList L,int i,DataType x)//在单链表L中第i个位置插入值为x的新结点

推荐阅读


上一篇：现在什么直播软件挣钱，哪一种直播软件赚钱快

下一篇：flutter调用原生安卓sdk，flutter android原生