程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
来源:互联网 发布:淘宝卖家信息采集软件 编辑:程序博客网 时间:2024/04/30 11:33
#include <stdio.h>
#include <stdlib.h> // malloc 函数的头文件
#include <string.h> // strlen 函数的头文件
struct node
{
char c;
struct node * next; // 指向链表的下一个结构
};
/* 结构类型重命名 */
typedef struct node Node;
typedef struct node * Link;
/* 创建头节点 */(PS:我是这样认为的)
void create_head(Link *head)
{
*head = (Link)malloc(sizeof(Node));
}
/* 创建节点,并未它分配空间,和判断是否分配成功 */
void create_node_tail(Link *new_node)
{
*new_node = (Link)malloc(sizeof(Node));
if( *new_node == NULL )
{
printf("空间分配失败!\n");
exit(-1);
}
}
/* 将节点尾插插入链表 */
void inset_node(Link *head,Link new_node)
{
Link p = *head;
while( (p->next) != NULL )
{
p = p->next;
}
p->next = new_node;
new_node->next = NULL;
}
/* 打印显示链表内容 */
void display(Link head)
{
Link p = NULL;
p = head;
while(p != NULL)
{
printf("%c",p->c);
p = p->next;
}
printf("\n");
}
/* 将数组的元素存储于节点 */
void fun(Link new_node,char s)
{
char p = s;
new_node->c = p ;
}
int main()
{
Link head = NULL;
Link new_node= NULL;
char str[20] = "link node!";
int i , len ;
len = strlen(str);
create_head(&head);
for(i = 0 ; i < len ; i++ )
{
create_node_tail(&new_node);
fun(new_node,str[i]);
inset_node(&head,new_node);
}
display(head);
return 0;
}
程序运行结果:
link node!
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中
- 将字符存储到带有头结点的单向链表中
- (学习java)带有头结点的单向循环链表
- 依次输出链表中的各个结点的递归算法
- 带有头结点的链表实现
- 带有头结点的双向链表
- 实现带有头结点的链表
- 有头结点的单向链表
- 带有头结点的链表与没有头结点的链表的对比
- 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
- 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点
- 13\给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点,
- 带有头结点的简单链表实现
- 【JZOJ 3693】 慎二的随机数列
- 用51单片机+11.0592的晶振,如何产生115200的波特率
- Android平台美颜相机/Camera实时滤镜/视频编解码/影像后期/人脸技术探索——2.2 来一份LOMO滤镜
- 初出茅庐
- 折纸问题
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- String类的intern()方法详解
- Redis源码解析——字典遍历
- 为什么要做A.prototype.constructor=A这样的修正?
- [Leetcode] #104 Maximum Depth of Binary Tree
- mysql免安装版安装教程
- Unity3D脚本批量打渠道包
- spring mvc 拦截器
- leetcode 75. Sort Colors