![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
Mr_Curiosity
这个作者很懒,什么都没留下…
展开
-
尾插法建立
/*-----------利用尾插法建立一个含有头结点的非循环单链表----------*/#include #define ok 1;#define error 0;typedef int elemtype;typedef struct lnode{lnode *next;elemtype data;} lnode,*linklist;bool createlist(linklist &h原创 2006-10-27 15:55:00 · 813 阅读 · 0 评论 -
单链表改为双链表
/*--------------单链表改为双链表-----------*/#include #define ok 1#define error 0typedef int elemtype;typedef struct lnode{ lnode *pre; lnode *next; elemtype data;} lnode,*linklist;bool createlist(linklis原创 2006-10-27 15:56:00 · 2004 阅读 · 0 评论 -
逆置单链表
/*--------使用最少辅助空间逆置单链表(类似与头插法建立链表使用了了个结点指针s、p)-------*/#include #define ok 1;#define error 0;typedef int elemtype;typedef struct lnode{lnode *next;elemtype data;} lnode,*linklist;bool createlist(l原创 2006-10-27 15:59:00 · 840 阅读 · 0 评论 -
多项式的加法
/*-------多项式的加法(考虑在不同情况,三个指针的问题移位,注意在当jubge=0,sum=0的情况下,r指针不用移位)----*/#include #define ok 1;#define error 0;typedef int elemtype;typedef struct lnode{lnode *next;elemtype expn;elemtype coef;} lnode,*原创 2006-10-27 15:59:00 · 611 阅读 · 0 评论 -
判断回文
/*--------用线性表存储字符串,结合堆栈判断回文(关键判断个数为奇或偶,奇跳过中间数据)---------*/#include #include #define ok 1;#define error 0;typedef char elemtype;typedef struct lnode{lnode *next;elemtype data;} lnode,*linklist;bool c原创 2006-10-27 15:58:00 · 981 阅读 · 0 评论