80.创建带头的单项链表

原创 2015年07月07日 20:20:56

函数Creatlink的功能是:创建带头节点的单项链表,并为各节点数据域赋0到m-1的值。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef struct aa
{
	int data;
	struct aa *next;
}NODE;
NODE *Creatlink(int n, int m)
{
	NODE *h = NULL, *p, *s;
	int i;
	p = (NODE*)malloc(sizeof(NODE));
	h = p;
	p->next = NULL;
	for (i = 1;i <= n;i++)
	{
		s = (NODE*)malloc(sizeof(NODE));
		s->data = rand() % m;
		s->next = NULL;
		p->next = s;
		p = s;
	}
	return h;
}
outlink(NODE *h)
{
	NODE *p;
	p = h->next;
	printf("\n\nThe list :\n\n Head");
	while (p)
	{
		printf("->%d", p->data);
		p = p->next;
	}
}
int main()
{
	NODE *head;
	head = Creatlink(8, 22);
	outlink(head);
	system("pause");
	return 0;
}


链表的创建(带头节点以及不带头节点)

基础不扎实,写一晚上才勉强写完了自己的链表创建,必须一点一点写代码才能找到自己的问题,再一点一点修正。问题再多也要一点一点面对。 #include #include #include typede...
  • q8821773
  • q8821773
  • 2015年05月05日 09:20
  • 338

C++之带头节点单链表的简单操作

#ifndef _LINK_H_ #define _LINK_H_ class List { public: List(); ~List(); void insert(con...
  • Allureyou
  • Allureyou
  • 2017年03月08日 22:19
  • 969

简单的单向链表的创建(总结)

简单的单项链表的创建过程以及注意点(由主函数进入): #include #include struct node        //定义一个结构体类型,里面有值域和指针域。单项链表中指...
  • duhengqi
  • duhengqi
  • 2017年02月07日 19:50
  • 1687

带头结点的单链表的八种基本操作

单链表的建立、遍历、判断是否为空、求长、插入、删除、排序、逆置。(不断添加) 已通过编译运行。 #include #include #include #include //exit(...
  • xuxia_yan
  • xuxia_yan
  • 2016年09月06日 16:17
  • 1100

数据结构c语言实现-链表(带和不带头节点)

数据结构与算法分析——c语言描述 第3章   第二节   表 1.带头结点(原书)   稍微改造一下 #include #include struct N...
  • Richard1997
  • Richard1997
  • 2017年03月06日 17:13
  • 563

数据结构_不带头结点的链表逆制

1:以前写的都是带有头节点的链表的逆制,其思想是:把头节点后的后一个节点摘下来进行头插就可以了,实现的方法也不难,只需要两个指针就可以实现,而我这主要实现的是不带头节点的链表,而且时间复杂度位O(n)...
  • zhou753099943
  • zhou753099943
  • 2015年10月26日 19:22
  • 900

C语言实现单链表(带头结点)的基本操作

我在之前一篇博客《C语言实现单链表(不带头结点)的基本操作》中具体实现了不带头结点的单链表的11种操作:如计算链表长度、初始化、创建链表、清空链表等等。但是在实际使用中,带头结点的单链表往往比不带头结...
  • CHENYUFENG1991
  • CHENYUFENG1991
  • 2016年03月01日 13:40
  • 5508

带头节点的链表和不带头结点的链表有何不同

单链表是一种最为基本的数据结构,常用的单链表又分为带头结点和不带头结点两种。从线性表的定义可以知道,线性表要求允许在任意位置进行插入和删除操作。所有的链表都有一个头指针head,带头结点的链表中hea...
  • woshiwanghao_hi
  • woshiwanghao_hi
  • 2014年04月14日 15:28
  • 4393

数据结构——带头结点链表和不带头结点链表操作比较

带头结点的链表和不带头结点的链表主要不同点在插入和删除操作上。同时要注意,带头结点的链表初始化操作时建立头结点。 下面我们来看一下代码中的异同: #include #include #include ...
  • dd864140130
  • dd864140130
  • 2014年11月26日 09:51
  • 644

【c++版数据结构】之单链表的实现(带头结点以及尾节点)

所实现的单链表的结构如下图所示: 头文件:SList.h #include #include using namespace std; typedef enum{FALSE,TRUE}Statu...
  • ZongYinHu
  • ZongYinHu
  • 2015年08月21日 10:45
  • 2493
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:80.创建带头的单项链表
举报原因:
原因补充:

(最多只允许输入30个字)