Question

C语言 单链表 查找一个元素出现的所有位置

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef char datatype;
typedef struct node
{
datatype data;
struct node *next;
} linklist; //定义结构体

linklist*createlist()
{
char ch;
linklist *head,*s,*r;
head=(linklist*)malloc(sizeof(linklist));
r=head;
printf("请输入字符产生链表，以#结束\n");
ch=getchar();
while(ch!='#')
{
s=(linklist*)malloc(sizeof(linklist));
s->data=ch;
r->next=s;
r=s;
ch=getchar();
}
r->next=NULL;
return head;
} //链表的申请

linklist *get1(linklist *head,int i)
{
int j;
linklist *p;
p=head;j=0;
while((p!=NULL)&&(p->data!=i))
{
p=p->next,j++;
}
if(p!=NULL)
return j;
else
return NULL;
}
void main()
{
linklist *head,*r;
int i;
char ch,other;
head=createlist();
printf("链表信息为：");
r=head->next;
while(r)
{
printf("%c",r->data);
r=r->next;
}
printf("\n");
printf("\n");
printf("请输入要查找的元素:");
scanf("%c",&other);
scanf("%c",&ch);
r=get1(head,ch);
if(r!=NULL) printf("找到了，在第%d位\n",r);
else printf("没有查到\n");
}

如题 我写的这个代码只能查找一个元素所在的第一个位置
比如我输入abcdefege#
要查找e 只能查找到5
我想要查找所有的e所在的位置，应该怎样改？ 谢谢

Answer 1

int get1(linklist *head,int ch,int *a)
{
linklist *p=head;
int i=0,j=0;
while(p!=NULL)
{
if(p->data==ch)
{
a[j++]=i;
a=(int*)relloc(a,(j+1)*sizeof(int));
}
i++;
p=p->next;
}
return j;
}
这个函数，返回值是找到的位置的个数，数组a存放的位置的索引。
调用的时候：
int *a;
linklist *head;
//链表初始化
char ch;
//ch初始化
int n=get1(head,ch,a);
if(n!=0)
{
printf("找到了，在");
for(int i=0;i<n;i++)
printf("%2d",a[i]);
printf("位置\n");
}
else
printf("没有找到\n");

Answer 2

链表的一个优势在于动态的插入和删除节点，插入和删除操作如果有index实现起来很方便，
头疼的是实际工程中没有index，需要遍历链表去搜索并匹配要操作的节点的位置，然后才是对节点的操作，
单链表是无法绕开这个问题的，但是多链表可以不用知道节点位置。
多链表的前节点地址和后节点地址配合，可以完成节点的删除，
p->next->pre = p->pre;
p->pre->next = p->next;
只要你知道节点的信息，多链表就可以满足所有操作要求。
链表的优点就是不用查找，因为链表是动态的，你找这个的时候，说不定前面的节点被删掉了，你找的位置就不准了。查找，就不如用数组了。