c语言中怎样编写一个删除程序?

c语言中怎样编写一个删除程序?,第1张

链表保存到文件,删除节点,添加节点。

#include

"stdio.h"

#include

"malloc.h"

#include

/*

*

*

用岩没轮户数据结构

*/

typedef

struct

struData

{

char

usertext[100]

int

userdata1

int

userdata2

}ST_DATA,*PST_DATA

/*

*

*

链表结构粗信

*/

typedef

struct

struLink

{

ST_DATA

userdata

struct

struLink*

pnext

}ST_LINK,*PST_LINK

/*

*

*

链表 *** 作

申请节点

*/

PST_LINK

MallocLinkNode()

{

PST_LINK

pLink

=

NULL

pLink

=(PST_LINK)

malloc(sizeof(ST_LINK))

if

(pLink)

{

memset(pLink,0,sizeof(ST_LINK))

}

return

pLink

}

/*

*

*

链表 *** 作

添加节点(末尾)

*/

void

AddNodeToLinTail(PST_LINK

pNodeHead,PST_LINK

pNodeAdd)

{

while(pNodeHead->pnext

!=

0)

{

pNodeHead

=

pNodeHead->pnext

}

pNodeHead->pnext

=

pNodeAdd

pNodeAdd->pnext

=

0

}

/*

*

*

链表 *** 作

添加节点(头部)

*/

PST_LINK

AddNodeToLinHead(PST_LINK

pNodeHead,PST_LINK

pNodeAdd)

{

pNodeAdd->pnext

=

pNodeHead

return

pNodeAdd

}

/*

*

*

链表 *** 作之

删除节点(假设

member

==

nCondition

为删除条件)

*

返回值为新的头部,因为有可能头部被删除。

*/

PST_LINK

DelLinkNode(PST_LINK

pNodeHead,int

nCondition)

{

PST_LINK

pTemp

=

pNodeHead

PST_LINK

pTemp2

/*在头部满足条件*/

if

(

pNodeHead->userdata.userdata1

==

nCondition)

{

pTemp

=

pNodeHead->pnext

free(pNodeHead)

/*头部被删除,返回下个节点当头部*/

return

pTemp

}

else

{

/*中间节点寻找满足的条件*/

while(pNodeHead->pnext

!=

0)

{

/*如果下一个节点满足条件*/

if

(pNodeHead->pnext->userdata.userdata1

==

nCondition)

/*这里是需要修改的地方*/

{

/*下一个满足了,我们删除下个节点,先保存它,以便释放内存*/

pTemp2

=

pNodeHead->pnext

/*把它后面的节点连上来,覆盖要删除的节点*/

pNodeHead->pnext

=

pNodeHead->pnext->pnext

/*释放删除节点内存*/

free(pTemp2)

/*这里可以返回了,要返回原先的察首链表头*/

return

pTemp

}

/*测试下一个*/

pNodeHead

=

pNodeHead->pnext

}

}

/*到这里,说明找不到,把原先的头部返回*/

return

pTemp

}

int

GetNodeCount(PST_LINK

pLinkHead)

{

int

nCount

=

0

while(pLinkHead)

{

nCount++

pLinkHead

=

pLinkHead->pnext

}

return

nCount

#include<stdio.h>

int main()

{

int arr[]={1,3,10,5,4,}

int delect=0

int i=0,j=0,k=0,t

int n//n为数组长度

n=sizeof(arr)/sizeof(int)

//printf("%d\n",n)//测试n

printf("删除前数组为:")

for(k=0k<=n-1k++)

{

printf("%4d",arr[k])

}

printf("\n")

printf("请输入要删除第几个数: \n")

scanf("%d",&t)

for(j=t-1j<=n-2j++)

arr[j]=arr[j+1]

printf("删除后数组为:")

for(k=0k<=n-2k++)

{

printf("%4d",arr[k])

}

}

扩展资料:

数组使用规则:

1.可以只给部分元素赋初值。当{ }中裤升值的个数少于元素个数时,源念只雹纯困给前面部分元素赋值。例如:static int a[10]={0,1,2,3,4}表示只给a[0]~a[4]5个元素赋值,而后5个元素自动赋0值。

2.只能给元素逐个赋值,不能给数组整体赋值。例如给十个元素全部赋1值,只能写为:static int a[10]={1,1,1,1,1,1,1,1,1,1}而不能写为:static int a[10]=1;请注意:在C、C#语言中是这样,但并非在所有涉及数组的地方都这样,数据库是从1开始。

3.如不给可初始化的数组赋初值,则全部元素均为0值。

4.如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。例如:static int a[5]={1,2,3,4,5}可写为:static int a[]={1,2,3,4,5}动态赋值可以在程序执行过程中,对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。

参考资料:

百度百科-数组


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12455009.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-25
下一篇 2023-05-25

发表评论

登录后才能评论

评论列表(0条)

保存