摘要: 1建立只有头结点的空表2判断链表是否为空,返回1为空,0非空3单链表的创建,头插法4单链表的创建,尾插法5顺序打印出单链表的数据6取得链表中第loc个元素,返回取得的元素7在第loc个元素前插入a,返回值1代表插入成功,0代表插入失败8删除第loc个元素,返回值表示删除的值9//返回单链表的长度10判断单链表是否有环,返回值为环的长度11求出环的开始位置,返回开始位置的数据域12单链表的逆转#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct Node{ int data; s 阅读全文
posted @ 2013-05-28 19:22 zxjay 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 近期在重温数据结构,做了下总结,内容持续更新中。。。。。//数据结构之顺序表#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 100typedef struct sqlist{ int *data; int length; int size;}Sqlist;void swap(int *a,int *b){ int temp; temp=*a; *a=*b; *b=temp;}//初始化一个顺序表,返回1代表初始化成功,0表示是失败int Sqlistinit(Sqlist *s 阅读全文
posted @ 2013-05-27 20:49 zxjay 阅读(135) 评论(0) 推荐(0) 编辑