建立一个单链表,实现链表元素的定位,查找,插入,删除。(数据结构编程问题)急急急急急急急急急急急急

来源:百度知道 编辑:UC知道 时间:2024/06/06 13:25:32
那位高手帮忙啊!小弟感激不尽!! 快 ,急求! 一定给分!!!也可以直接发到我的邮箱里:ggq1986@163.com
再次感激, 一定要正确!!

调试成功后,,多加点分就行了,,,

#include <iostream>
using namespace std;

typedef struct node
{
char data;
struct node *next;
}link;

link * get(link *l, int i)
{
link *p;int j=0;
p=l;
while((j<i) && (p->next!=NULL))
{p=p->next;j++;}
if(j==i)
return p;
else
return NULL;
}

link * ins (link *l, char ch,int i)
{ link *p,*s;
p=get(l,i-1);
if(p==NULL)
cout<<"输入有误"<<endl;
else
{
s=(link *)malloc(sizeof(link));
s->data=ch;
s->next=p->next;
p->next=s;
}
return l;
}

link * find(link *l, char ch)
{
link *p; int i=0; int j=0;
p=l;

while(p!=NULL)
{ i++;
if(p->data!=ch)
p=p->next;
else {cout<<"您查找的数据在第"<<i-1<<"个位置."<<endl;
j=1;p=p->