C++ 数组转化为单链表，双向链表的创建

最新推荐文章于 2024-07-25 16:42:46 发布

置顶

rao67045034901

最新推荐文章于 2024-07-25 16:42:46 发布

阅读量3.2k

点赞数 1

本文链接：https://blog.csdn.net/u012498663/article/details/21033931

版权

本文详细介绍了如何在C++中将数组转换为单链表，以及如何创建和操作双向链表。内容涵盖节点定义、链表初始化、数组元素插入链表以及双向链表的基本操作。

摘要由CSDN通过智能技术生成

、、、、、、、、、创建结点、、、、、、、、、、、、、、、、、、、、、

typedef struct Student{
int data;
struct Student*next;
}node;


、、、、、、将数组复制给链表、、、、、、、、、、、、、、、、


 int arr[]={3,4,9,1,5,2,8,0,6,7};
 node*head=(node*)malloc(sizeof(node));
 node* ptr;

 head->data=arr[0];
 head->next=NULL;
 

 node*p=NULL;
 for(int i=1;i<10;i++)
 {
  ptr=head;
  p=(node*)malloc(sizeof(node));
  p->data=arr[i];
  while(ptr->next!=NULL)
   ptr=ptr->next;
  p->next=ptr->next;
  ptr->next=p;
 }




、、、、打印链表、、、、、、、

void printList(node*head)
{
 node*p=head;
 cout<<" List: "<<endl;
 while(p!=NULL)
 {
  cout<<p->data<<" ";
  p=p->next;

 }
 cout<<endl;

}

删除链表中指定的结点，本例中是删除data=5的结点//
void delenodeFunc(node* head)
{
 node* ptr=head;
 node* delenode=NULL;
 while(ptr->next->data!=5)
 {
  ptr=ptr->next;