随笔分类 -  【数据结构】

单链表
摘要:/*3. 按照课本第2.3.1节定义的单链表结构,完成对单链表结构的定义,以及对单链表的各种基本运算的实现(每种基本运算用一个函数来实现)。基本运算包括:建表Create运算、初始化InitList运算、求表长Length运算、插入新节点Insert运算、删除节点Delete运算、按序号查找Get运算、定位(按值查找)Locate运算、输出单链表中所有结点的数据元素值Display运算、销毁Destroy运算。*/#include<iostream>using namespace std;typedef char datatype;typedef struct node* poin 阅读全文

posted @ 2011-10-22 09:58 1.曲待续 阅读(232) 评论(0) 推荐(0)

(顺序表)设计算法删除所有数字字符
摘要:/*2. 一个顺序表中存放字符(只有数字字符和英文字符), 编写算法删除所有的数字字符*/#include<iostream>using namespace std;typedef char datatype;const int maxsize = 100;typedef struct { datatype data[maxsize]; int n;}sqlist; sqlist* InitList(){ sqlist *L=new sqlist; L->n=0; return L;} int Length(sqlist * L){ return L->n;}int I 阅读全文

posted @ 2011-10-22 09:55 1.曲待续 阅读(482) 评论(0) 推荐(0)

导航