编写数据结构算法?

来源:百度知道 编辑:UC知道 时间:2024/06/23 01:45:12
1、编写删除单链表中值为X的算法。
typedef struct LNode
{ int data;
struct LNode *next;
}LinkList;
void del(LinkList *&L,int value)

2、编写算法计算指定子串在一个字符串中出现的次数
typedef struct
{
char data[100];
int len;
}SqString;
int StrCount(SqString *substr,SqString *str)

1、编写删除单链表中值为X的算法。
typedef struct LNode
{ int data;
struct LNode *next;
}LinkList;
void del(LinkList *&L,int value) {
LinkList *p;
while(L->next!=NULL){
p=L->next;
if(p->data==value)
L->next=p->next;
delete p;
L=L->next;
}
}

2、编写算法计算指定子串在一个字符串中出现的次数
typedef struct
{
char data[100];
int len;
}SqString;
int StrCount(SqString *substr,SqString *str){
int flag=1,count;
for (int i=0;i<str->len-substr->len;i++){
flag=1;
for (int j=0;j<substr->len;j++)
if (*(substr+j)!=*str) flag=0;
if (flag==1) count++;
}
return count;
}