int List: Insert( int x, int 1)& ∥/在链表第i个结点处插入新元素x ListNodesp- first for(k=0;k<1-1;k++)∥找第i1个结点 if(p==NULL) break else p=p->link; if (p== NULL & first!= NULL)( cout<<“元效的插入位置!n; return 0; ListNode *newnode 创建新结点 new ListNode(x, nUll);int List :: Insert ( int x, int i ) { //在链表第i 个结点处插入新元素x ListNode * p = first; for ( k = 0; k < i -1; k++ ) //找第 i-1个结点 if ( p == NULL ) break; else p = p->link; if ( p == NULL && first != NULL ) { cout << “无效的插入位置!\n”; return 0; } ListNode *newnode = //创建新结点 new ListNode(x, NULL);