![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
xd360
这个作者很懒,什么都没留下…
展开
-
线性表的各种题目,操作。
1.有一个单链表的第一个节点指针为head,编写一个函数将该单链表逆置,即最后一个节点编程第一个节点,原来倒数第二个节点变成第二个节点,如此等等,在逆置中不能建立新的单链表。这里有两种方法,1、第一种是换数,即指针不变,只是用temp做中间变量,用temp=a;a=b;b=temp;形式把数换了。2、第二种时把指针换为逆向指针。实现:# include # include "s原创 2012-11-14 14:21:58 · 470 阅读 · 0 评论 -
线性表学习笔记 -顺序表实现(1)
学习内容包括线性表的定义操作,实现(顺序存储和链式存储),以及一些应用。 线性表是一种逻辑结构,表示元素之间一对一的相邻关系。顺序表跟链表只是实现它的一种形式,属于不同层面的关系。基本操作(顺序存储) 1、创建表。2、顺序表中插入元素。3、顺序表删除元素。4、顺序表中超找元素。5、输出元素这是我自己最初编写的错误程序。里面概念混乱,运行不成功。#include #defi原创 2012-11-12 22:46:37 · 384 阅读 · 0 评论 -
线性表学习笔记-单链表实现(2)
把线性表的各种应用写了一下。比上次根伟完整了下。释放存储空间没有写。只是写了下思路。#include # include "stdio.h" # include "stdlib.h" # include "malloc.h" using namespace std; typedef int elemtype; typedef struct linknode {原创 2012-11-14 13:23:47 · 365 阅读 · 0 评论 -
线性表学习笔记-单链表形式(1)
线性表的实现形式,单链表形式。单链表的操作很多,有创建,输出,插入,删除,查找,求表长,释放空间,等。下面的仅仅是我写的,创建和输出单链表,带有头结点。下面是我编写的创建单链表和输出单链表,还是一如既往的错误多多。待修改:#include #include using namespace std; typedef int elemtype; ty原创 2012-11-20 09:51:38 · 510 阅读 · 0 评论