博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
关于单链表的两种创建方式
阅读量:3784 次
发布时间:2019-05-22

本文共 1182 字,大约阅读时间需要 3 分钟。

第一种方式是将新创建的单链表结点加在链表头,这种方式要注意的是最先输入的值是这个链表尾的值 在 |new linkNode2 | ---- > |new linkNode 1|----->

第二种方式是将新创建的单链表结点加在链表尾

#include <stdlib.h>

#include <stdio.h>
typedef int dataType;
typedef struct linkedNode {
int data;
struct linkedNode *next;
}linkedNode,*LinkedList;
void createLinkList(LinkedList link,int n){
int i=0;
LinkedList p;
link->next = NULL; //link作为表头指针
for(i=n;i>0;i--){
p = (LinkedList)malloc(sizeof(linkedNode));//新建结点
scanf("%d",&p->data); //为结点赋值
p->next=link->next; //将新建的结点的next域指向旧的结点,这就使用新建结点成为表头
link->next = p;
}
}
void createLinkListTail(LinkedList link,int n){
LinkedList p;
LinkedList r;
int i=0;
r = link;
for(i=0;i<n;i++){
p = (LinkedList)malloc(sizeof(linkedNode));新建结点
p->data = i; //为结点赋值
r->next = p; //将指针指向新建立的一个结点,这个结点是放在单链表尾部
r=p;
}
r->next=NULL;
}
void main(){
linkedNode *link;
linkedNode *linkTail;
linkedNode *p;
int n=5;
link=(LinkedList)malloc(sizeof(linkedNode));
createLinkList(link,5);
p=link;
p=p->next;
while(p!=NULL){
printf("this is %d \n " ,p->data);
p=p->next;
}
linkTail=(LinkedList)malloc(sizeof(linkedNode));
createLinkListTail(linkTail,5);
p=linkTail;
p=p->next;
while(p!=NULL){
printf("this is %d \n " ,p->data);
p=p->next;
}
}

转载地址:http://ctmvn.baihongyu.com/

你可能感兴趣的文章
Codeforces Round #705 (Div. 2)
查看>>
2021-04-11
查看>>
迷宫(BFS)
查看>>
1816. 连通(BFS+DFS+并查集)
查看>>
2021省赛总结
查看>>
Codeforces Round #719 (Div. 3)
查看>>
3. Mybatis说明typeAliases
查看>>
4. Mybatis结果集映射ResultMap
查看>>
8. Mybatis动态SQL
查看>>
1. 我的第一个Spring程序
查看>>
2. Spring定义继承parent
查看>>
3. Spring基于构造函数的依赖注入
查看>>
4. Spring 基于设值函数的依赖注入set注入
查看>>
Linux文件/目录管理(高级)
查看>>
你还不会Linux下的vi/vim编辑器吗?
查看>>
【干货】建议收藏! ! !全网最全的Python.openpyxl操作Excel数据
查看>>
Python如何将CSV文件转化为HTML文件?
查看>>
小白的我当年最得意的登录界面(JavaScript)
查看>>
计组期末复习题(3)
查看>>
计组期末复习题(4)
查看>>