程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
来源:互联网 发布:淘宝知识产权申诉成功 编辑:程序博客网 时间:2024/05/21 09:48
#include <stdio.h>
#include <stdlib.h>
struct node
{
int num;
struct node * next;
};
typedef struct node Node;
typedef struct node * Link;
void creat_link(Link * head)
{
*head = NULL;
}
//malloc函数的判断
void is_malloc_ok(Link new_node)
{
if(new_node == NULL)
{
printf("Error!\n");
exit(-1);
}
}
//创建新节点
void creat_newnode(Link * new_node)
{
*new_node = (Link)malloc(sizeof(Node));
is_malloc_ok(*new_node);
}
//尾插
void insert_node_tail(Link * head,Link new_node)
{
Link temp;
temp = *head;
if(*head == NULL)
{
new_node -> next = *head;
*head = new_node;
}
else
{
while(temp -> next != NULL)
{
temp = temp -> next;
}
temp -> next = new_node;
new_node -> next = NULL;
}
}
//显示链表
void display_node(Link head)
{
Link temp;
temp = head;
while(temp != NULL)
{
printf("%3d",temp -> num);
temp = temp -> next;
}
printf("\n");
}
int main()
{
Link head = NULL;
Link new_node = NULL;
int a[9] = {1,5,8,5,0,6,9,1,8};
int i;
creat_link(&head);
for(i = 0;i < 9;i++)
{
creat_newnode(&new_node);
new_node -> num = a[i];
insert_node_tail(&head,new_node);
}
display_node(head);
return 0;
}
#include <stdlib.h>
struct node
{
int num;
struct node * next;
};
typedef struct node Node;
typedef struct node * Link;
void creat_link(Link * head)
{
*head = NULL;
}
//malloc函数的判断
void is_malloc_ok(Link new_node)
{
if(new_node == NULL)
{
printf("Error!\n");
exit(-1);
}
}
//创建新节点
void creat_newnode(Link * new_node)
{
*new_node = (Link)malloc(sizeof(Node));
is_malloc_ok(*new_node);
}
//尾插
void insert_node_tail(Link * head,Link new_node)
{
Link temp;
temp = *head;
if(*head == NULL)
{
new_node -> next = *head;
*head = new_node;
}
else
{
while(temp -> next != NULL)
{
temp = temp -> next;
}
temp -> next = new_node;
new_node -> next = NULL;
}
}
//显示链表
void display_node(Link head)
{
Link temp;
temp = head;
while(temp != NULL)
{
printf("%3d",temp -> num);
temp = temp -> next;
}
printf("\n");
}
int main()
{
Link head = NULL;
Link new_node = NULL;
int a[9] = {1,5,8,5,0,6,9,1,8};
int i;
creat_link(&head);
for(i = 0;i < 9;i++)
{
creat_newnode(&new_node);
new_node -> num = a[i];
insert_node_tail(&head,new_node);
}
display_node(head);
return 0;
}
0 0
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- 建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中
- 将字符存储到带有头结点的单向链表中
- (学习java)带有头结点的单向循环链表
- 依次输出链表中的各个结点的递归算法
- 带有头结点的链表实现
- 带有头结点的双向链表
- 实现带有头结点的链表
- 有头结点的单向链表
- 带有头结点的链表与没有头结点的链表的对比
- 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
- 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点
- 13\给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点,
- 带有头结点的简单链表实现
- 数据结构
- 【软考】—面向对象总结
- 接口
- putnik
- 用集合存储学生成绩,打印输出学生成绩及等级
- 程序功能:建立一个带有头结点的单向链表,并将存储在数组中的字符依次转储到链表的各个结点中。
- HDU 3377 Plan
- 安卓Andriod使用入门(三)【2048游戏】
- 拷贝函数
- Android应用的几种开发方式
- 实现qq中按返回键返回桌面不退出程序
- 双重二分查找的应用
- poj 3694 Network (tarjan+树链剖分)
- 如何在浏览器控制台(console)里输出彩色样式调试信息