When useheading is set to "Navigation only" (which clearly applies to redirect notices), or possibly also "Always", the redirection notice on the page the user is redirected to will nevertheless use the page name, not the contents of the first heading (inserted into the redirection article for this purpose), to represent the article the user has been redirected from.
For example, having two articles doubly_linked_list and linked_list, and the former redirecting to the latter and containing a heading "Doubly linked list", will result in a redirection notice reading "You were redirected here from doubly_linked_list" (note the ugly underscores) even though useheading is activated.
When useheading is set to "Navigation only" (which clearly applies to redirect notices), or possibly also "Always", the redirection notice on the page the user is redirected to will nevertheless use the page name, not the contents of the first heading (inserted into the redirection article for this purpose), to represent the article the user has been redirected from.
For example, having two articles doubly_linked_list and linked_list, and the former redirecting to the latter and containing a heading "Doubly linked list", will result in a redirection notice reading "You were redirected here from doubly_linked_list" (note the ugly underscores) even though useheading is activated.