- 博客(10)
- 收藏
- 关注
原创 一元多项式加法与乘法运算链表实现
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;
2017-01-29 01:56:36 1472 1
原创 多项式加法运算链表实现
struct PolyNode{ int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一个结点的指针 }; typedef struct PolyNode *Polynomial; Polynomial P1,P2; Polynomial PolyAdd(Polynomial P1,Polynomial P2)//
2017-01-18 19:25:02 714
原创 队列的链表存储实现
struct Node{ ElementType Data; struct Node *Next; }; struct QNode{//链队列结构 struct Node *rear; //指向队尾结点 struct Node *front;//指向队头结点 }; typedef struct QNode *Queue; Queue PtrQ; Element
2017-01-18 16:25:58 627
原创 队列的顺序存储实现
#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
2017-01-18 15:45:17 301
原创 栈的链表存储实现
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
2017-01-17 22:30:53 383
原创 栈的顺序存储实现
#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
2017-01-17 21:47:38 275
原创 广义表
typedef struct GNode*GList; struct GNode{ int Tag;//标志域:0表示结点是单元素,1表示结点是广义表 union{ //子表指针域Sublist与单元素数据域Data复用,即共用存储空间 ElementType Data; GList SubList; }URegion; GList Next;//指向后继结点 };
2017-01-17 15:43:25 323
原创 线性表的链表存储实现
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;
2017-01-17 04:07:25 307
原创 线性表的顺序存储实现
typedef struct LNode *List; struct LNode{ ElementType Data[MAXSIZE]; int Last; }; struct LNode L; List PtrL; 主要操作的实现 List MakeEmpty()//初始化(建立空的顺序表) { List PtrL; PtrL=(List)malloc(sizeo
2017-01-16 22:02:48 419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人