数据结构学习笔记
性感超人
这个作者很懒,什么都没留下…
展开
-
数据结构--顺序表
#include"stdio.h" #include"stdlib.h" #define maxSize 100 /*定义顺序表性表的结构体*/ typedef struct { int data[maxSize]; int length; }Sqlist; //初始化顺序表 void initList(Sqlist &L){ L.length=0; } //插入元...原创 2018-06-22 23:55:55 · 579 阅读 · 0 评论 -
数据结构--单链表
#include"stdio.h" #include"stdlib.h" typedef struct LNode { int data; struct LNode *next; }Lnode; //尾插法建立单链表 void createListR(LNode *&C,int a[],int n) { LNode *s,*r;//s指向新申请的节点,r指向C的终端节点 ...原创 2018-06-29 22:53:47 · 610 阅读 · 0 评论 -
数据结构--矩阵的转置
#include <stdio.h> #include <stdlib.h> int main() { int i, j, b[3][3]; int a[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; printf("矩阵原型:\n"); for(i = 0; i < 3; i++) { for(j =...原创 2018-07-25 14:44:31 · 959 阅读 · 0 评论 -
数据结构--串的基本操作
#include<stdio.h> #include<stdlib.h> typedef struct { char *ch; int length; }Str; //取串长的长度 int strlength(Str str){ return str.length; } //串赋值操作 int strassign(Str& str,char *ch){ ...原创 2018-08-05 21:17:39 · 1420 阅读 · 0 评论 -
数据结构--KMP算法C语言实现
#include<stdio.h> #include<stdlib.h> typedef struct { char *ch; int length; }Str; //串赋值操作 int strassign(Str& str,char *ch){ //求ch串的长度 int len=0; char *c=ch; while(*c){ ++len;...原创 2018-08-05 21:51:17 · 4204 阅读 · 0 评论