
链表
a819721810
这个作者很懒,什么都没留下…
展开
-
建立一个新链表和输出它的长度
#include<stdio.h>#include<stdlib.h>#define ERROR 0#define OK 1typedef int status;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkList;void CreatLi原创 2015-04-06 00:19:50 · 658 阅读 · 0 评论 -
用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) {//第二个栈为空时 while(!stack1.empty()) {原创 2015-05-18 13:05:52 · 537 阅读 · 0 评论 -
链表建立多项式
#include<stdio.h>#include<stdlib.h>typedef struct Node{ int xishu; int zhishu; struct Node *next;}NoDe;void Build(NoDe *L){ NoDe *p,*q; int a,b; //p=(NoDe*)malloc(sizeof(N原创 2015-05-14 17:33:17 · 1181 阅读 · 0 评论 -
用线性表来解决约瑟夫环问题(C语言)
#include<stdio.h>#include<stdlib.h>#define OK 1;#define ERROR 0;typedef int Status;typedef int Elemtype;typedef struct Cnode{ Elemtype data; struct Cnode *next;}CNode;CNode *joseph;Sta原创 2015-05-03 16:33:05 · 5231 阅读 · 0 评论 -
顺序栈来判断回文串
#include<stdio.h>#include<string>#include<iostream>using namespace std;#define StackSize 100typedef char DataType;typedef struct{ DataType data[StackSize]; int top;}SeqStack;/*void Int(S原创 2015-05-03 11:39:10 · 2461 阅读 · 0 评论 -
用顺序栈判断是不是回文串(C++)
/*typedef struct l{ char data[250]; int top;}stack;void stackinit(stack &w){ w.top=-1;}void stackcreat(stack &w,char ch[]){ char *h; h=ch; cout<<"栈中字符:"<<endl; while(*h!='#') {转载 2015-05-03 11:40:28 · 2888 阅读 · 0 评论 -
链表之字符(二)
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>using namespace std;typedef int ElemType;int size=0;typedef struct Node{ char name[20]; float x,y; ElemType data原创 2015-04-25 09:25:20 · 596 阅读 · 0 评论 -
链表之字符(一)
先是建立一个含有城市名字的链表,以后的操作再继续#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct Node{ char name[20]; float x,y; ElemType data; Node *next;}Node,*LinkList;void Build原创 2015-04-25 01:50:32 · 923 阅读 · 0 评论 -
链表操作集合
#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct Node{ ElemType data;struct Node *next;}Node,LinkList;void Insert(LinkList *L,LinkList *p);void Build(LinkList *L){//建立一个空原创 2015-04-15 09:31:33 · 819 阅读 · 0 评论 -
用链表实现一个简单的学生操作管理系统C语言版
#include <stdio.h>#include <math.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define format "%d\n%s\n%f\n%f\n%f\n"#define len sizeof(stu)typedef struct student{ long num;原创 2015-04-12 18:55:35 · 7680 阅读 · 0 评论 -
判断一个单链表是否有环及环的链接点
给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少?解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 2、对于问题2,记录下问题1的碰撞点p,slow、fast从该点开始,再次碰转载 2015-07-14 00:29:33 · 462 阅读 · 0 评论