算法与数据结构实验 14计统一 1413101001 王成

金陵科技学院实验报告

linklist *create() { int i;

linklist *head,*p,*r;

head=(linklist*)malloc(sizeof(linklist)); r=head;

printf(\输入几个数据:\\n\ scanf(\ for(i=0;idata;i++) {

printf(\请输入数据:\\n\

p=(linklist*)malloc(sizeof(linklist)); scanf(\ r->next=p; r=p; }

r->next=NULL; return head; }

void display(linklist *head) {

金陵科技学院实验报告

linklist *p; p=head->next; do {

printf(\ p=p->next; }while(p); printf(\}

void sort(linklist *head) {

linklist *p,*q; int x;

for(p=head->next;p->next!=NULL;p=p->next) {

for(q=p->next;q!=NULL;q=q->next) {

if(p->data>q->data) {

x=p->data; p->data=q->data; q->data=x;

金陵科技学院实验报告

} } } }

void insert(linklist *head) { int x;

linklist *p,*r;

printf(\输入要插入的数:\\n\ scanf(\

r=(linklist*)malloc(sizeof(linklist)); r->data=x; p=head->next;

while(p->datanext!=NULL) p=p->next; if(p->next==NULL) {

p->next=r; r->next=NULL; } else {

金陵科技学院实验报告

r->next=p->next; p->next=r; }

head->data++; }

void ni(linklist *head) {

linklist *p,*r; int i,j,n; r=head->next; j=head->data;

while(j>head->data /2) {

p=head; i=0;

while(p->next!=NULL&&i

p=p->next; i++; }

n=p->data; p->data=r->data;