数据结构
文章平均质量分 59
SH_Geek
这个作者很懒,什么都没留下…
展开
-
链表存储二进制,并且把此二进制数加1
#includeusing namespace std;typedef struct Node{ int data; struct Node *next;}Node,*LinkList;int CreatLinkList(LinkList L)//尾插法建表{ int ch; Node *s; Node *r; r=L; while(true) { cin>>ch;原创 2013-10-07 14:16:18 · 1260 阅读 · 0 评论 -
尾插法建表
#includeusing namespace std;typedef struct Node{ int data; struct Node *next;}Node,*LinkList;int CreatLinkList(LinkList L){ int ch; Node *s; Node *r; r=L; while(true) { cin>>ch; if(c原创 2013-10-07 13:31:36 · 1586 阅读 · 0 评论 -
约瑟夫环单链表解决(详细注释)
#includeusing namespace std;typedef struct Node{ char data; struct Node *next;}Node,*LinkList;int main(){ char ch; cin>>ch; LinkList L;//定义一个链表 L=(Node*)malloc(sizeof(Node));//申请结点空间 L->d原创 2013-10-05 16:54:12 · 1145 阅读 · 0 评论 -
头插法创建链表并且输出
1)#include#include#includetypedef struct Node{ char data; struct Node *next;}Node,*LinkList;LinkList InitList(LinkList L){ L=(LinkList)malloc(sizeof(Node)); (L)->next=NULL; return L; /原创 2013-05-22 21:48:41 · 1546 阅读 · 0 评论 -
求二叉树的高度
#include#include #include//二叉树的二叉链表结构typedef struct Node{ char data; struct Node *l; struct Node *r;}BiTNode,*BiTree;//建立二叉树struct Node *CreateBitree(){ char ch;BiTree p=NULL; scanf_s("%原创 2013-05-21 23:26:22 · 1381 阅读 · 1 评论 -
链表中基础知识
1.试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。答:开始结点是指链表中的第一个结点,也就是没有直接前趋的那个结点。 链表的头指针是一指向链表开始结点的指针(没有头结点时),单链表由头指针唯一确定,因此单链表可以用头指针的名字来命名。 头结点是在链表的开始结点之前附加的一个结点。有了头结点之后,头指针指向头结点,不论链表否为空,头指针总是非空。而且头指针的设置转载 2013-05-17 22:52:01 · 1182 阅读 · 0 评论 -
求简单链表长度!
#include#include#include typedef struct node{ int data; struct node *next;}node,*Linklist;void creat_link (Linklist L,int n){ node *h; int i; for( i=0;i<n;i++ ) { h=(struct node *)mall原创 2013-04-14 20:53:17 · 3716 阅读 · 1 评论 -
输出链表
#include#includetypedef struct node{ int data; struct node *next;}node,*Linklist;void InitList(Linklist *L){ *L=(node *)malloc(sizeof(node)); (*L)->next=NULL;}void GreateFromHead(Linklist原创 2013-04-14 21:06:55 · 907 阅读 · 0 评论 -
单链表就地逆置(不申请空间)
#includeusing namespace std;typedef struct Node{ int data; struct Node *next;}Node,*LinkList;int main(){ LinkList L; L=new Node; L->next=NULL; Node *p; p=L->next; Node *r; r=L; while(t原创 2013-10-07 23:32:57 · 1454 阅读 · 0 评论