数据结构课程设计CC++描述[阮宏一][程序源代码]

数据结构课程设计的代码都在上面，很不错的东西呦！

#include 
#include 
#include 
#define NULL 0
#define LEN sizeof（LNode）

int seat;

typedef struct LNode
{
 int number;
 double telenum;
 char name[20];
 struct LNode *next;
}LNode*linkList;
//用于通讯录结点

void printList（linkList L）
{    // 打印头结点地址为L的通讯录
 printf（“\n          ---------------------------------------\n“）;
 printf（“               学号       姓名     电话号码\n“）;
 printf（“          ----------------------------------------\n“）;
 linkList p=L;
 int n=1;
 if（L==NULL||L->next==NULL） printf（“该通讯录中没有元素\n“）;
 else 
  while（p->next !=NULL）
  {
   printf（“          %2d   %-9d“np->next->number）;
   printf（“    %-5s  %.0f\n“p->next->namep->next->telenum）;
   p=p->next;
   n++;
  }
    printf（“          ----------------------------------------\n“）;
 return ;
}

linkList prior（linkList LlinkList p）
{     
 if（L->next==NULL） return（L）;
 linkList p_prior=L;
    while（p_prior->next != p）
	{
    p_prior=p_prior->next;
	}
 return （p_prior）;
}   // 找到位于当前地址元素的前一元素的地址

void insertYouXu（linkList LlinkList Elem） 
{              //插入一个元素，使原有序表仍为有序
	linkList p=L->next;
	while（p!=NULL && Elem->number>=p->number）
	{
		if（p->number==Elem->number）
		{
			printf（“重复输入！！\n“）;return;
		}
		p=p->next;
	}         //确定Elem插入的位置
	if（p==NULL） 
	{
		p=prior（Lp）; Elem->next=NULL;p->next=Elem;
	} 
	else       //若为空表，插到头结点之后
	{ 
		p=prior（Lp）; Elem->next=p->next; p->next=Elem; 
	}
}

linkList creatIncrelink（） //创建一个存放通讯录成员的非递减有序表，返回头结点地址
{
 linkList L=（linkList）malloc（LEN）;  //头结点
 L->next=NULL;
 linkList p;
 int num=1;

 int number;
 double telenum;
 char name[20];
 printf（“请输入学生学号、姓名和电话号码，建立通讯录，以‘-1‘为输入结束标志\n“）;
 printf（“请输入学号 %d：“num）;
 scanf（“%d“&number）;
 printf（“请输入姓名 %d: “num）;
 char temp=getchar（）;
 gets（name）;
 printf（“请输入电话号码 %d：“num）;
 scanf（“%lf“&telenum）;
 while （number>=0）
 {
  p=（linkList）malloc（LEN）; //新结点
  p->number=number;
  p->telenum=telenum;
  strcpy（p->namename）;
  insertYouXu（Lp）;       //有序的插入新结点
  num++;
  printf（“请输入学号 %d：“num）;
     scanf（“%d“&number）;
     printf（“请输入姓名 %d: “num）;
  temp=getchar（）;
     gets（name）;
  printf（“请输入电话号码 %d：“num）;
     scanf（“%lf“&telenum）;
 }
 return（L）;
}


void deleteElem（linkList Lint i）       //从通讯录中删除第i个元素
{
linkList p=L;
 int j=0;
 while （p->next&&j {
  p = p->next;j++;
 } 
if（!（p->next）） 
{printf（“第%d个元素删除失败\n“i）;return ;}
  //判断i是否合法，i既不能大于元素的个数，也不能小于等于0
  
linkList q = p->next;
p->next = q->next;
free（q）;
 //释放删除的结点
}

int searchNum（linkList Lint n）
{    // 按学号查找通讯者
 int flag=0;
 linkList p=L->next;
 seat=1;
 if（L->next==NULL） printf（“该链表中没有元素查找失败\n“）;
 else 
 {
  while（p !=NULL）
  {
   if（p->number<=n）
    if（p->number==n）
	{
       flag=1;
       printf（“要查找的是第%d位通讯者：\n“seat）;
       printf（“                        学号: %d   姓名: %s   电话号码.:%.0f\n“p->numberp->namep->telenum）;
    }
   p=p->next;seat++;//!!!!
  }
 }

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       8228  2010-07-21 22:48  数据结构课程设计源代码20101103\第23章\学生通讯录管理系统.cpp

     文件      21926  2010-07-21 22:25  数据结构课程设计源代码20101103\第23章\航空客运订票系统.cpp

     文件       3792  2010-07-27 14:51  数据结构课程设计源代码20101103\第23章\表达式求值.cpp

     文件      12615  2010-07-27 16:42  数据结构课程设计源代码20101103\第23章\银行排队系统.cpp

     文件       7123  2010-07-10 12:17  数据结构课程设计源代码20101103\第458章\串基本操作演示.cpp

     文件      12312  2010-07-11 16:34  数据结构课程设计源代码20101103\第458章\广义表.cpp

     文件       3127  2010-07-11 15:13  数据结构课程设计源代码20101103\第458章\文学研究助手.cpp

     文件      11583  2010-07-03 14:13  数据结构课程设计源代码20101103\第458章\模拟动态存储管理设计.c

     文件      10176  2010-07-11 15:37  数据结构课程设计源代码20101103\第458章\稀疏矩阵运算器.cpp

     文件       8427  2010-07-06 10:37  数据结构课程设计源代码20101103\第458章\航班信息查询与检索.cpp

     文件       6846  2010-07-13 21:01  数据结构课程设计源代码20101103\第6章\二叉树的基本操作.cpp

     文件       4500  2010-07-13 17:44  数据结构课程设计源代码20101103\第6章\哈夫曼编码.cpp

     文件      10783  2010-11-02 17:57  数据结构课程设计源代码20101103\第79章\bst_and_file.cpp

     文件        860  2010-11-02 16:25  数据结构课程设计源代码20101103\第79章\bst_and_file.h

     文件      23226  2009-08-28 12:07  数据结构课程设计源代码20101103\第79章\湖北第二师范学院校园导游系统.cpp

     目录          0  2010-11-03 19:40  数据结构课程设计源代码20101103\第23章

     目录          0  2010-11-03 19:36  数据结构课程设计源代码20101103\第458章

     目录          0  2010-11-03 19:41  数据结构课程设计源代码20101103\第6章

     目录          0  2010-11-03 19:38  数据结构课程设计源代码20101103\第79章

     目录          0  2010-11-03 19:41  数据结构课程设计源代码20101103

----------- ---------  ---------- -----  ----

               145524                    20