洛陽(yáng)理工學(xué)院實(shí)驗(yàn)報(bào)告

洛陽(yáng)理工學(xué)院實(shí)驗(yàn)報(bào)告

系別計(jì)算機(jī)班級(jí)B100506學(xué)號(hào)姓名呂陽(yáng)陽(yáng)課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)日期2012.04.03實(shí)驗(yàn)名稱鏈表的基本操作成績(jī)實(shí)驗(yàn)?zāi)康?#xff1a;

掌握的基本操作：插入、刪除、查找在存儲(chǔ)結(jié)構(gòu)上的。#define OK 1

#define ERROR 0

#include

#include

#include

typedef struct Node

{ char data;

struct Node *next;

} Node,*LinkList;

void InitList(LinkList *L)

{ *L=(LinkList)malloc(sizeof(Node));

(*L)->next=NULL;

}

void CreateFromHead(LinkList L)

{ Node *s;

char c;

int flag=1;

printf("請(qǐng)輸入要?jiǎng)?chuàng)建的單鏈表\n");

while(flag)

{ //getchar();

c=getchar();

if(c!='$')

{ s=(Node*)malloc(sizeof(Node));

s->data=c;

s->next=L->next;

L->next=s;

}

else flag=0;

}

}

Node *Locate(LinkList L,char e)

{ Node *p;

p=L->next;

while(p!=NULL)

if(p->data!=e)

p=p->next;

else break;

return p;

}

int InsList(LinkList L,int i,char e)

{ Node *pre,*s;

int k;

if(i<=0)

return ERROR;

pre=L;k=0;

while(pre!=NULL&&k

{pre=pre->next;

k=k+1;

}

if(!pre)

{printf("插入位置不合理!\n");

return ERROR;

}

s=(Node*)malloc(sizeof(Node));

s->data=e;

s->next=pre->next;

pre->next=s;

return OK;

printf("插入操作成功!\n");

}

int DelList(LinkList L,int i,char *e)

{

Node *pre,*r;

int k;

pre=L;k=0;

while(pre->next!=NULL&&k

{ pre=pre->next;

k=k+1;

}

if(!(pre->next))

{

printf("刪除結(jié)點(diǎn)的位置i不合理！");

return ERROR;

}

r=pre->next;

pre->next=r->next ;

*e=r->data;

free(r);

return OK;

}

void main()

{

LinkList L;

Node *p;char *o;char e;

o=(char*)malloc(sizeof(char));

int x;int c;int a,m;

InitList(&L);

printf("創(chuàng)建一個(gè)單鏈表\n");

CreateFromHead(L);

p=L->next;

while(p!=NULL)

{

printf("%c",p->data);

p=p->next;

}

printf("\n");

do

{printf("請(qǐng)按以下提示操作:\n");

printf("執(zhí)行按鈕0:查找\\n");

printf("執(zhí)行按鈕1:插入\\n");

printf("執(zhí)行按鈕2:刪除\\n");

printf("執(zhí)行按鈕3:返回主菜單重新開(kāi)始!\n");

printf("請(qǐng)輸入執(zhí)行按鈕:");

scanf("%d",&a);

getchar();

switch(a)

{ case 0:

{ printf("請(qǐng)輸入要查找的元素:");

scanf("%c",&e);

getchar();

p=Locate(L,e);

if(p)

{ printf("請(qǐng)輸出查找的元素的地址:");

printf("%d\n",p

總結(jié)

以上是生活随笔為你收集整理的洛阳理工Linux实验报告,洛阳理工学院实验报告.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。