c语言 增加 删除 修改的功能 不用链表,C语言的链表的创建、修改、添加与删除...

/*有点菜学完C之后自己写的*/ //欢迎评论缺点QQ3027887754 备注C

#include#include#include

typedef struct nnn

{

int num;

struct nnn *next;

}NNN,*PNNN;

void print(PNNN head  );

int add_node(PNNN head,int y);

int change_node(PNNN head,int y);

int del_node(PNNN head,int y,int i);

PNNN creat(int i) ;

int main()

{

int i,s,y,h,l;

int choose;

int q=1;

printf("请输入你要输入多少字节|\n");

scanf("%d",&i);     //控制链表初始大小

PNNN head=creat(i);    //创建链表

do{           //对链表进行修改，比如删除添加和修改

printf("请选择接下来做什么\n");

printf("1：添加节点；\n2:修改节点\n3：删除节点\n") ;

scanf("%d",&choose);

switch(choose)

{

case 1:

{ printf("你想要在哪一个前加|\t");

scanf("%d",&y);

add_node(head,y-1);break;

}

case 2:{

printf("你要修改第几个数字|\t");

scanf("%d",&h);

change_node(head,h);break;

}

case 3:

{

printf("你要删除第几个字节|\t");

scanf("%d",&s);

del_node(head,s,i);

break;

}

}

printf("如果退出输入0；继续为1\n");

scanf("%d",&q) ;

}while(q==1);

return 0;

}

//创建链表

PNNN creat(int i)

{

int x=1,o;

PNNN xx ;//建立xx结构体

PNNN head =xx =(PNNN)malloc(sizeof(NNN));//释放空间 ,建立头；

head->next=xx;

xx->next=NULL;

while(i>0,i--)

{

printf("请输入第%d个|\t",x);

x++;

scanf("%d",&o);

PNNN wc=(PNNN)malloc(sizeof(NNN));//每次创建一个新的节点用于存放新的数据

wc->num=o;//给新节点赋值

xx->next=wc;//吧新节点的地址给xx的指针域

wc->next=NULL;//清空新节点的指针域

xx=wc;//吧新节点的数据付给xx链表

}

return head;

}

//遍历链表

void print(PNNN head)

{

int num=1;

PNNN tra=head->next;

while(tra!=NULL)

{

printf("第%d个为%d\n",num++,tra->num);

tra=tra->next;

}

}

//添加节点

int add_node(PNNN head,int y)

{

int i,o;

PNNN p2;

PNNN p1=p2=(PNNN)malloc(sizeof(NNN));

PNNN change=head->next;

for(o=0;ochange=change->next;

}

printf("请输入你要添加的数字|\t");

scanf("%d",&i);

p1->num=i;      //把i给插入节点p1

p2=change->next;    //把函数下一节点的指针域给P2用于交换

change->next=p1;    //把新节点的地址给change的指针域

p1->next=p2;     //让新节点的指针域指向交换节点，即把change的下一指针域给新节点的指针域

print(head);

return 0;

}

//修改节点

int change_node(PNNN head,int y)

{

int i,o;

PNNN p2;

PNNN p1=p2=(PNNN)malloc(sizeof(NNN));

PNNN change=head->next;

for(o=0;ochange=change->next;

}

printf("请输入你要修改的数字|\t");

scanf("%d",&i);

change->num=i;

print(head);

return 0;

}

//删除节点

int del_node(PNNN head,int y,int i)

{

PNNN p1;

PNNN delete1;

delete1=head;

if(y>i||y<0)        //判断删除的是否大于总链表数

{

printf("删除失败！！");

return 0;

}

for(i=0;i{

delete1= delete1->next;

}

p1=delete1->next;       //方便清空链表，把删除链表的地址付给p1;

delete1->next=delete1->next->next;   //让上一个节点的地址指向下下一个，即跳倒下一个

free(p1);         //释放删除链表

print(head);

}