chy89224的博客

原创 一元多项式加法与乘法运算链表实现

typedef struct PolyNode *Polynomial; struct PolyNode{ int coef;//系数 int expon;//指数 Polynomial link;/*指向下一个结点的指针*/ }; Polynomial P,Rear,t1,t2,t;//这句一定要写 int main() { Polynomial P1,P2,PP,PS;

原创 多项式加法运算链表实现

struct PolyNode{ int coef;//系数  int expon;//指数  struct PolyNode *link;//指向下一个结点的指针  };  typedef struct PolyNode *Polynomial; Polynomial P1,P2;  Polynomial PolyAdd(Polynomial P1,Polynomial P2)//

原创 队列的链表存储实现

struct Node{ ElementType Data; struct Node *Next;  };  struct QNode{//链队列结构  struct Node *rear; //指向队尾结点  struct Node *front;//指向队头结点  }; typedef struct QNode *Queue; Queue PtrQ; Element

原创 队列的顺序存储实现

#define MaxSize struct QNode{ ElementType Data[MaxSize]; int rear; int front;  };  typedef struct QNode *Queue; void AddQ(Queue PtrQ,ElementType item)//入队列  { if((PtrQ->rear+1)%MaxSize==PtrQ

原创 堆栈应用：表达式求值

原创 栈的链表存储实现

typedef struct SNode *Stack; struct SNode{ ElementType Data; struct SNode *Next;  };  Stack　CreateStack() {//构建一个堆栈的头结点，返回指针  Stack S; S=(Stack)malloc(sizeof(struct SNode)); S->Next=NULL; re

原创 栈的顺序存储实现

#define MaxSize typedef struct SNode *Stack; struct SNode{ ElementType Data[MaxSize]; int Top;  };  void Push(Stack PtrS,ElementType item)//入栈  { if(PtrS->Top==MaxSize-1){ printf("堆栈满"); re

原创 广义表

typedef struct GNode*GList; struct GNode{ int Tag;//标志域：0表示结点是单元素，1表示结点是广义表  union{ //子表指针域Sublist与单元素数据域Data复用，即共用存储空间  ElementType Data; GList SubList; }URegion; GList Next;//指向后继结点  };

原创 线性表的链表存储实现

typedef struct LNode　*List; struct LNode{ ElementType Data; List Next; }; struct LNode L; List PtrL; int Length(List PtrL)//求表长  { List p=PtrL;//p指向表的第一个结点  int j=0; while(p){ p=p->Next;

原创 线性表的顺序存储实现

typedef struct LNode　*List; struct LNode{ ElementType Data[MAXSIZE]; int Last; }; struct LNode L; List PtrL; 主要操作的实现 List MakeEmpty()//初始化（建立空的顺序表）  { List PtrL; PtrL=(List)malloc(sizeo