删除链表中指定位置的元素

最新推荐文章于 2024-07-29 11:20:43 发布

u010525281

最新推荐文章于 2024-07-29 11:20:43 发布

阅读量1.3k

点赞数 1

分类专栏：面试题目练习

本文链接：https://blog.csdn.net/u010525281/article/details/51168361

版权

面试题目练习专栏收录该内容

22 篇文章 0 订阅

订阅专栏

这是一个C++程序，用于创建链表并删除指定位置的元素。程序首先通过`Greatlist`函数创建一个链表，然后使用`getPtr`函数获取要删除节点的前一个节点，接着修改指针连接以删除目标节点，并释放内存。最后，程序输出删除指定节点后的链表。

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

#include<stdio.h>
#include<iostream>
using namespace std;
typedef int Elemtype;
typedef struct node {
   Elemtype data;
   struct node* next;
};
node* Greatlist(int n)                       //创建链表
{
   node*p, *r, *head = NULL;
   r = (node*)malloc(sizeof(node));
   int i;
   Elemtype c;
   for (i = 1; i <= n; i++)
   {
       cin >> c;
       p = (node*)malloc(sizeof(node));
       p->data = c;
       p->next = NULL;
       if (head == NULL)
       {
           r=head= p;
       }
       else
       {

           r->next = p;
           r = p;
       }
   }
   return head;
}

int Linklen(node*head)                        //返回链表长度，本题中用不到这个函数
{
   int count = 0;
   node* p = head;
   while (p!=NULL)
   {
       count++;
       p=p->next;
   }
   return count;
}

node* getPtr(node* head, int pos)              //得到指定位置的链表元素的指针
{
   node* p = head;
   int i;
   for (i = 1; i < pos; i++)
   {
       p = p->next;
   }
   return p;
}

int main()
{
   node*l;
   cout << "input 10 interger:" << endl;
   l = Greatlist(10);
   cout << "the length is:" << Linklen(l) << endl;
   node*p, *q;
   p = getPtr(l, 4);
   q = p->next;
   p->next = q->next;
   free(q);
   cout << "the linklist after deleting the fifth node :" << endl;
   p = l;
   while (p)
   {
       cout << p->data << " ";
       p = p->next;
   }
   return 0;
}