当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

1_链表的创建,打印,添加

发表于: 2013-11-01   作者:375809600   来源:转载   浏览:
摘要: struct student{ int num; struct student *pnext; }; //创建链表 Stu *createLinkedList(Stu *head,int len){ if (head==NULL) { return NULL; } Stu *last=head; //last->num=10; for (i
struct student{
	int num;
	struct student *pnext;

};

//创建链表
Stu *createLinkedList(Stu *head,int len){
	if (head==NULL)
	{
		return NULL;
	}
	Stu *last=head;
	//last->num=10;
	for (int i=1;i<=len;i++)
	{
		last->pnext=(Stu*)malloc(sizeof(Stu));
		last->pnext->num=i;
		last=last->pnext;
	}
	last->num=len-5;
	last->pnext=NULL;
	return head;
}

    

//打印链表
void print_list(Stu *head){
	if (head==NULL)
	{
		return ;
	}
	Stu *last=head->pnext;
	while (last!=NULL)
	{
		printf("%d\t",last->num);
		last=last->pnext;
	}

}

 

//从头插入
int addNode(Stu *head,int value){
	if (head==NULL)
	{
		return -1;
	}
	Stu *last=head;
	Stu *newNode=(Stu*)malloc(sizeof(Stu));
	if (newNode==NULL)
	{
		return -1;
	}
	newNode->num=value;
	newNode->pnext=head->pnext;
	head->pnext=newNode;

	//newNode->pnext=NULL;
	return 0;
}

  

1_链表的创建,打印,添加

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例
开始看这个题目的时候,还真觉得他娘的高大上啊。 其实呢,都是些噱头!!!!! 两种方法: 1、用栈
设链表节点为 typedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List
使用数据结构stack或者递归 1 使用stack #include <iostream> #include <stack> using
Java中的链表 我在写关于java代码的过程中,总要引用C中的术语,并不是因为卖弄C中的学识,而是作为
创建单链表的代码很简单,需要注意的一点是,一开始首先创建一个Node,然后让pPre指向它,并在之后
C++创建链表的思路和C语言一样只是实现的方式不同 C++创建链表的思路http://blog.csdn.net/u0101059
实现双向链表的任意遍历打印,涉及到双向链表和递归调用。本这段代码一共实现了5中遍历打印的方法,
方法一:利用栈实现 C++代码: #include "stdafx.h" #include <iostream> #include <stack
很多人都认为Java写桌面程序不行,桌面的项目,特别是大项目只能使用C#、VC、C++来写,确实,我一直
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号