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

发布网友发布时间：2022-05-26 02:26

共2个回答

热心网友时间：2022-07-08 14:50

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");

热心网友时间：2022-07-08 16:08

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

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

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