C语言在数据结构中的应用

C语言数据结构多项式

#include

#include

typedef struct node{

//定义节点类型

float coef;

int expn;

struct node * next;

}PLOY;

void start()//用户选择界面

{

printf("************************************\n");

printf(" 两个一元多项式的相加/相减，相乘:\n");

printf("************************************\n");

printf("请选择操作:\n");

printf("0.退出\n");

printf("1.两个一元多项式相加\n");

printf("2.两个一元多项式相乘\n");

printf("3.两个一元多项式相减\n");

}

void insert(PLOY *head,PLOY *inpt)//查找位置插入新链节程序

{

PLOY *pre,*now;

int signal=0;

pre=head;//pre定义为现在的前一个链节

if(pre->next==NULL) {pre->next=inpt;}

else {now=pre->next;

while(signal==0)

{

if(inpt->expnexpn)//当新链节小于现在的连接时向后移一个链节

{

if(now->next==NULL)

{

now->next=inpt;

signal=1;

} else

{

pre=now;

now=pre->next;

}

}

else

if(inpt->expn>now->expn)//如果发现比现在的链节大了就插入到这个连接的前面

{

inpt->next=now;

pre->next=inpt;

C语⾔数据结构_从顺序表中删除元素

从静态顺序表中删除第i个位置元素的代码如下：

void DelElem(ElemType Sqlist[], int &n, int i){

int j;

if(i<1 || i>n)

exit(0); //⾮法删除

for(j=i; j

Sqlist[j-1]=Sqlist[j]; //将第i位置以后的元素依次前移

n--; //表长减1

}

从动态⽣成的顺序表中删除第i个位置元素的代码如下：

void DelElem(Sqlist *L,int i)

{

ElemType *delItem,*q;

if(i<1 || i>L->length) exit(0);

delItem=&(L->elem[i-1]);

q=L->elem + L->length - 1;

for(++delItem;delItem<=q;++delItem)

{

*(delItem-1)=*delItem;

}

L->length--;

}

函数DelElem()的作⽤是在顺序表中删除第i个位置的元素,并将顺序表的长度减少1。其实现过程如下：

(1)判断删除的元素是否合法。⼀个长度为n的顺序表的可能删除元素的位置是1~n+1,因此如果i<1或者i>n+1,都是⾮法的。

(2)将顺序表的i位置以后的元素顺序后前移动⼀个元素的位置，这样会覆盖第i个元素的位置，起到删除第i个元素的作⽤。

(3)将表长减1。

价值工程

0引言多年来，C语言因其语言简洁紧凑、功能强大、使用方便灵活而受到广泛青睐。C语言作为一门高级语言，它又能直接对物理地址进行访问，兼有高级语言和低级语言的双重功能。C语言对物理地址进行访问的主要方式就是通过指针。指针是一种特殊的数据类型，指针变量存储目标变量的存储地址，通过指针变量可以直接访问对象存储空间。指针既是C语言的特点，也是C语言的难点。用得好，可以简化、优化程序；用不好，不但程序出错，还可能影响整个系统的运行。下面从四个方面介绍C语言指针在数据结构中的巧妙使用。1通过指针带回在函数中改变了的数据有些函数需要将在函数中改变了的数据带回主调函数，这时就必须通过指针实现这一功能。例如，删除顺序表中第i个数据元素的函数DelList（）。＃defineOK1＃defineERROR0＃defineMAXSIZE100typedefstruct{ElemTypeelem[MAXSIZE]；intlast；}SeqList；intDelList(SeqList*L,inti,ElemType*e){intk;if((i<1)||(i>L->last+1)){printf(″删除位置不合法！″)；return(ERROR);}*e=L->elem[i-1];for(k=i;k<=L->last;k++)L->elem[k-1]=L->elem[k];L->last--;return(OK);}在函数DelList（）中，指针L将主调函数中待处理的线性表带给DelList（），函数调用结束又将在函数中改变了的线性表带回主调函数。2通过指针克服一个函数只能带回一个值的限制一个函数只一个返回值，可是，实际中常常碰到需要将两个或两个以上的值带回主调函数，解决这一问题的方法就是通过函数值带回一个值，使用指针作为参数带回其它值，从而克服这一限制，增强函数功能。例如，在上面的函数DelList（）中，函数值表示删除成功与否，指针参数e将被删除的数据元素值带回主调函数。3通过使用指针变量作函数参数提高模块的时间性能和空间性能下面的Locate1（）函数是在顺序表中查找值等于e的元素并返回其序号，变量L所需的存储空间与原线性表所占空间大小相等，参数传递时所需时间与线性表的长度成正比。intLocate1(SeqListL，ElemTypee){i=0;while((i<=st)&&(L.elem[i]!=e))i++;if(i<=st)return(i);elsereturn(-1);}若将此函数中的参数L改为指针变量，如Locate2（）所示，则函数功能不变，而参数传递的时间复杂度和空间复杂度都由线性级降为常量级，与线性表的大小无关。intLocate2(SeqList*L，ElemTypee){i=0;while((i<=L->last)&&(L->elem[i]!=e))i++;if(i<=L->last)return(i);elsereturn(-1);}4通过使用指针变量作函数参数提高模块的独立性耦合性反映了模块之间的的相对独立性，耦合性越高，则模块的独立性就越弱。C语言中使用全局变量就会引起外部耦合，这种耦合严重影响模块的可靠性、适应性和可读性，是程序设计时应该尽量避免的。例如，统计二叉树中叶子结点数目的函数如下：intLeafCount=0；typedefstructNode{DataTypedata;structNode*Lchild，*RChild;}BiTNode,*BiTree;voidleaf1(BiTreeroot){if(root!=NULL){leaf(root->LChild);leaf(root->RChild);if(root->LChild==NULL&&root->RChild==NULL)LeafCount++;}}为了消除上面函数的外部耦合，将全局变量LeafCount改为指针类型的参数，如leaf2（）所示，就可将外部耦合变为数据耦合，从而使程序界面简单、安全可靠、独立性强。voidleaf2(BiTreeroot，int*LeafCount)———————————————————————作者简介：王荣（1972-），女，陕西华阴人，讲师，主要研究方向为软件理论与计算机应用。C语言指针在数据结构中的妙用IngeniousUseofCLanguage'sPointerinDataStructrue王荣WangRong（渭南师范学院，渭南714000）（WeinanTeachersUniversity，Weinan714000，China）摘要：指针既是C语言的特点，也是C语言的重点和难点。用得好，可以简化、优化程序；用不好，不但程序出错，还可能影响整个计算机系统的运行。从四个方面提出了C语言指针在数据结构中的巧妙使用，从而增强模块功能、提高程序的时间和空间性能、提高了模块的安全性、可靠性和独立性。Abstract:PointerisnotonlythecharacteristicofClanguage,butalsothestressanddifficultpoint.Gooduseofpointercansimplifyandoptimizeprocedures,onthecontrary,baduseofpointermaycauseprocedureerror,evenaffecttherunningofwholecomputersystem.Ingenioususeofpointerisraisedfromfouraspectsinthedatastructure,whichcanenhancethemodulefunction,improvetimeandspaceperformanceofsoftware,andincreasethesecurity,reliabilityandindependenceofmodules.关键词：指针；时间性能；空间性能；模块独立性Keywords:pointer；timeperformance；spaceperformance；moduleindependence中图分类号：TP393文献标识码：A文章编号：1006-4311（2011）13-0160-02·160·ValueEngineering

《C语言与数据结构》读后感

我们通过一个学期的学习，了解了很多以前不知道的东西，尤其是C语言程序设计能力的培养，通过这本书的学习，受益匪浅。

C语言程序设计与数据结构是计算机专业的专业基础课程，这本书是C语言程序设计和数据结构相结合的计算机专业基础课程。本书重点突出，结构严谨，语言通俗易懂，内容全面详细，讲解由浅入深，实例丰富多样。

本书不求知识体系的完整性，力求培养读者的基础编程能力。这也是本书追求的唯一宗旨。

随着计算机软件业工程化程度的不断提高，软件开发的过程已进一步细化，划分为若干阶段。编程能力也随之分解为五种能力：调试程序的能力；阅读程序的能力；按流程图写程序的能力；设计流程图的能力；分析问题的能力。本书着重前三种编程能力的培养，学完这本书基本具备阅读程序的能力、按流程图写程序的能力、调试程序的能力。同时为培养和提高程序设计能力、分析问题能力奠定基础。

C语言是学习其他语言的基础，我们只要掌握C语言，学其他语言就会很快入门。C语言是应用最为广泛的一种高级程序设计语言，C语言功能丰富，表达能力强，使用灵活方便，程序效率高，是结构化程序设计语言。C语言具有很强的实用性，既可用来编写应用软件，也适合于编写系统软件。既有高级语言的特点，又具有汇编语言的特点。

一种语言之所以能够存在和发展，并具有生命力，在于它具有一些不同于或者说由于其他语言的特点。C语言具有以下几个基本特点：①紧凑简洁、灵活方便；②运算符丰富多样；③数据结构多样性；④程序语言模块化；⑤控制语句结构化；⑥接近硬件与系统；⑦运行效率高；⑧可移植性好。

任何一种语言都有各自的优点也有自己的缺点。C语言有着众多的优点也有一些弱点，比如运算符的优先级比较多，有些还与常规约定不同，不便记忆；C语言的语法限制不太严格等。