线性表链式存储代码.doc

《线性表链式存储代码.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、下面C程序中的功能是，首先建立一个线性链表head={3，5，7，9}，其元素值依次为从键盘输入正整数（以输入一个非正整数为结束）；在线性表中值为x的元素前插入一个值为y的数据元素。若值为x的结点不存在，则将y插在表尾。#include"stdio.h"structslnode{intdata;structslnode*next;}/*定义结点类型*/main(){intx,y,d;structslnode*head,*p,*q,*s;head=(structslnode*)malloc(sizeof(structslnode));head->next=NULL;/*置链表空*/q

2、=head;scanf("%d",&d);/*输入链表数据元素*/while(d>0){p=(structslnode*)malloc(sizeof(structslnode));/*申请一个新结点*/p->data=d;p->next=NULL;if(head->next==NULL)head->next=p;/*若链表为空，则将头指针指向当前结点p*/elseq->next=p;/*链表不为空时，则将新结点链接在最后*/q=p;/*将指针q指向链表的最后一个结点*/scanf("%d",&d);}printf("inputtheplaceandinsertdata");sc

3、anf("%d%d",&x,&y);s=(structslnode*)malloc(sizeof(structslnode));s->data=y;q=head;p=q->next;while((p!=NULL)&&(p->data!=x)){q=p;p=p->next;}/*查找元素为x的指针*/s->next=p;q->next=s;/*插入元素y*/p=head->next;while(p!=NULL){printf("%5d",p->data);p=p->next;}getch();}