2016年02月_qian言wan语

06月 05月 04月 03月 02月

原创《数据结构》带头结点单链表的合并

单链表的合并一般单链表的合并和前一篇博客写的但循环链表的合并思路基本一致，区别在于合并后不用将最后一个结点的指针域指向头结点。//合并void Combine(LinkList L1,LinkList L2){ struct LNode *p1; struct LNode *p2; p1=L1->next; p2=L2->next; struct LNode *s1,*s2;

2016-02-27 20:47:13 603

原创《数据结构进行曲》带头结点单循环链表的合并

单循环链表的合并设两个单循环链表A和B（都带头结点，设A和B都非空），合并A和B的思路是:将A最后一个结点的指针域指向B的第一个结点（即指向头结点后的那个结点），然后将B的最后一个元素的指针域指向A的头结点。（按该思路合并后，没有释放B的头结点）。算法：1.获取A的最后一个结点,设为p1;2.获取B的最后一个结点,设为p2;3.令p1的指针域指向B的第一个结点，p1->ne

2016-02-27 16:24:14 2369

原创《数据结构》进行曲--带头结点的单循环链表的基本操作

单循环链表循环链表的特点是最后一个元素的指针域指向头结点。因此对于循环链表的初始化（设表的头结点是L，不再是L->next=NULL，而是L->next=L。循环链表为空时，头结点的下一个结点依然是头结点本身。因此但虚幻链表的初始化如下：（数据类型设为int）//初始化 int InitList(LinkList &L){ L=new LNode; L->nex

2016-02-26 22:31:45 6854 4

原创《数据结构》进行曲之单链表实现学生信息管理系统

#include#includeusing namespace std;#define MAX 100typedef struct STU{ char name[20]; char sno[20]; int age; float score;}Student;typedef struct LNode{ Student data; struct LNode *next;

2016-02-26 15:03:52 5711

原创《数据结构》线性表的链式表示和实现（三）

1.//---单链表的存储结构----typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;/*LinkList与 LNode * 同为结构体指针类型，这两种定义本质上是等价的。为了提高程序的可读性，通常习惯上用LinkList定义头指针变量，强调定义的是某个链表的头指针；用LNode *

2016-02-24 15:20:52 930

原创《数据结构》进行曲（三）线性表的链式表示和实现之二

带头结点的单链表用链表存储数据，其特点是数据在存储空间中的顺序是离散的。对于链表中的每个数据来说，为了表示数据a(i)和其直接后继a(i+1)之间的联系，对于数据a(i),除了存储其值外，还要存储一个指示其直接后继的信息，及指向下一个元素的指针。因此a(i)由存储数据的数据域和存储指针的指针域组成。在链表中，数据的存储必须从头指针开始，头指针指示链表中的第一个元素；同时，由于最后一个元

2016-02-23 21:21:05 369

原创《数据结构》进行曲（二）顺序表的链式表示（1）

#include#includeusing namespace std;#define MAX 100//-----单链表的存储结构---- typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList; //单链表的初始化 int InitList(LinkList &L){ //构造一个空的单

2016-02-23 15:07:04 407 4

原创 C中使用case语句报出的一个错误

使用C或C++时，switch--case语句报胡这样一个错误：首先看一下代码：case 4: int len=ListLength(L); printf("当前链表长度是:%d\n",len); break; case 5: TraveList(L); break;编译器报错如下：190 9 D:\线性表的链式表示-2.cpp [E

2016-02-23 14:04:49 1328

原创《数据结构》进行曲（之一）---线性表的顺序表示

线性表的顺序表示线性表的特点是：表的物理结构是顺序的，元素的存储也是有顺序的。要学会使用C语言描述和具体实现顺序表定义和操作的相关算法。具体实现如下：#include#define MAX 100typedef struct Sq{ int *elem; int length;}SqList;/*初始化表 */int In

2016-02-20 23:15:16 391

转载 struct 和typedef struct

分三块来讲述：　　1 首先：//注意在C和C++里不同　　　　在C中定义一个结构体类型要用typedef:　　　　typedef struct Student　　　　{　　　　int a;　　　　}Stu;　　　　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明)　　　　这里的Stu实际上就是

2016-02-19 17:14:26 239